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ABSTRACT 


This  thesis  proposes  three  linear  programming  models  for 
the  Naval  Air  Systems  Command  to  use  in  planning  the  repair 
of  air-launched  missiles  through  the  Naval  Weapons  Stations. 
Specific  emphasis  is  placed  on  the  development  of  three 
models  to  aid  the  workload  planner  in  determining  the  optimal 
mix  of  air-launched  missiles  to  induct  for  repair  each 
quarter  at  intermediate  level  maintenance  facilities. 
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I.  INTRODUCTION 


A.  BACKGROUND 

The  research  for  this  thesis  is  concerned  with  the 
logistics  of  air-to-air  and  air-to-ground  missiles. 

Specific  emphasis  is  placed  on  the  development  of  models  to 
determine  the  optimal  mix  of  air  launched  missiles  (ALMs) 
to  induct  for  repair  each  quarter  at  intermediate  level 
maintenance  facilities.  The  Navy  operates  three  such  repair 
facilities . 

A  set  of  three  models  are  described  which  are  intended 
to  assist  in  managing  the  missile  repair  process.  These 
models  allow  for  effective  control  of  missile  readiness 
objectives,  maintenance  budgets,  and  repair  priorities.  _ 

There  are  seven  different  types  of  air  launched  missiles 
that  make  up  the  missile  inventory  system.  These  are 
further  broken  out  into  twenty  different  models.  There  are 
three  air-to-air  missiles,  (SIDEWINDER,  SPARROW  and  PHOENIX) 
and  four  air-to-ground  missiles,  (WALLEYE,  SHRIKE,  HARM,  and 
HARPOON ) . 

The  following  is  a  basic  description  of  the  missiles  and 
the  number  of  different  models  currently  in  the  inventory. 

SIDEWINDER  -  Four  different  models  are  currently  in  the 
inventory.  SIDEWINDER  is  an  air-to-air  missile  with  an 
infrared  guidance  system. 


SPARROW  -  Six  models  are  included  in  the  inventory. 
SPARROW  is  used  in  two  applications:  air  launched  and  ship 
launched.  Both  types  of  launches  use  semi-active  homing 
guidance  systems. 

PHOENIX  -  There  is  one  model  in  the  inventory.  PHOENIX 
is  an  air-to-air  missile  an  with  active  homing  guidance. 

WALLEYE  -  Four  models  are  in  the  inventory.  WALLEYE  is 
an  air-to-ground  missile  with  television  self  guidance. 

SHRIKE  -  One  model  is  in  the  inventory.  SHRIKE  is  an 
air-to-ground  missile  with  a  passive,  anti-radiation 
guidance  system. 

HARM  -  One  model  is  in  the  inventory.  It  is  an 
air-to-ground  missile  designed  to  detect  anti-aircraft 
systems  with  a  passive  anti-radiation  guidance  system. 

HARPOON  -  Three  models  are  in  the  inventory.  They  are 
capable  of  being  launched  from  aircraft,  surface  ships,  or 
submarines.  HARPOON  is  an  active  radar  guidance  missile. 

Five  of  the  seven  missile  types  (SIDEWINDER,  SPARROW, 
PHOENIX,  HARM,  and  HARPOON)  are  presently  still  in 
production.  This  means  that  new  missiles  are  still  being 
built  and  introduced  into  the  inventory  throughout  the  year. 
The  remaining  two  missiles,  SHRIKE  and  WALLEYE  are  out  of 
production,  i.e.  no  more  missiles  are  being  added  to  the 
inventory . 

The  Navy  has  three  intermediate  level  maintenance 
organizations  responsible  for  the  inspection  and  repair  of 
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the  seven  types  of  missiles  m  the  inventory.  The  three 
organizations  are  Naval  Weapons  Stations  (NWS).  Two  are 
located  on  the  West  Coast  and  one  on  the  East  Coast.  They 
are  situated  in  Concord,  CA,  Seal  Beach,  CA,  and  Yorktown, 


As  intermediate  level  maintenance  organizations,  the 
Naval  Weapons  Stations  are  responsible  for  conducting 
testing  of  assembled  missiles,  corrosion  control  and  repair, 
limited  repairs  to  wiring  and  other  components  of  the 
missile,  and  replacement  of  defective  missile  sections.  In 
addition,  the  intermediate  level  unpacks  the  shipping  and 
storage  containers,  inspects  the  missiles  and  missile 
sections  and  then  repacks  them  after  testing,  cleaning,  and 
repairs  have  been  completed. 

NWS  Yorktown  is  the  only  one  of  the  three  intermediate 
level  organizations  which  processes  all  types  of  missiles. 
NWS  Fallbrook  maintains  SIDEWINDER,  PHOENIX,  WALLEYE, 

SHRIKE,  and  HARM,  while  NWS  Concord  maintains  only  SPARROW 
and  HARPOON. 

There  are  four  reasons  why  a  missile  may  be  declared 
unuseable  by  the  fleet  and  thus  returned  to  the 
intermediate  maintenance  for  repair.  The  first  reason  is 
Serviceable-In-Service-Time  Expirations  (SIST).  SIST  is 
defined  as  the  length  of  time  a  missile  can  remain  available 
for  Fleet  use  before  requiring  an  intermediate  level 
maintenance  inspection.  Each  time  a  missile  undergoes 


intermediate  level  testing,  a  new  maintenance  due  date  ( HDD , 
is  assigned  to  the  missile  based  on  the  SIST  and  service 
life. 

The  second  reason  a  missile  may  be  returned  to  the  NWS 
is  simple  failure.  This  could  include  built-in-test 
failures,  handling  damage,  or  any  other  damage  which  is 
considered  beyond  the  repair  capability  of  the 
organizational  level  maintenance  personnel. 

The  third  reason  a  missile  must  be  returned  to 
intermediate  maintenance  is  captive  flight.  Anytime  a 
missile  is  taken  out  of  its  storage  magazine  on  an  aircraft 
carrier  and  flown  on  an  aircraft  but  not  fired,  the  missile 
must  be  returned  to  the  intermediate  level  maintenance 
organization  for  inspection  at  the  end  of  the  current 
deployment.  This  is  done  regardless  of  whether  or  not 
the  missile  appears  to  be  operating  correctly.  It  must 
still  be  returned  for  test  and  cleaning. 

The  last  reason  a  missile  must  be  sent  to  the 
intermediate  maintenance  facility  is  for  conversion. 
Conversion  is  the  upgrading  of  a  missile  by  modification  or 
component  replacement. 


B.  OBJECTIVES 

The  central  objective  of  this  thesis  is  the  development 
of  quantitative  models  which  can  be  used  to  determine  the 
optimal  mix  of  missiles  to  induct  for  repair  each  quarter  at 
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for  repair  on  a  quarterly  basis.  Concurrent  with  the 
primary  objective  are  two  subsidiary  objectives.  The  first 
is  whether  a  model  to  describe  the  effects  of  budget  changes 
on  missile  availability  can  be  developed.  The  second 
subsidiary  objective  is  whether  this  model  can  provide 
options  on  how  to  optimally  respond  to  these  budget  changes. 


D.  APPLICATIONS  OF  THE  MODELS 

The  three  linear  programming  models  developed  in  this 
thesis  do  not  replace  the  missile  repair  workload  planner, 
but  instead  provide  him  or  her  with  a  quantitative  basis  for 
planning.  Depending  on  the  situation,  all  three  models 
could  be  used  to  aid  in  the  scheduling  of  the  inspection, 
testing,  and  repair  of  air  launched  missiles.  For  example, 
LPl  could  be  used  to  project  future  budget  requirements  by 
setting  projected  asset  readiness  objectives  and  having  the 
model  compute  the  minimum  total  processing  cost.  The 
resultant  total  would  be  the  estimated  budget  requirement. 

LP2  would  be  useful  in  maximizing  the  asset  readiness 
posture  of  the  missile  inventory  when  operating  under  a 
budget  constraint.  The  ability  to  set  priorities  between 
the  missile  systems  is  a  particularly  important  feature  of 
this  model  formulation. 

The  third  model  enables  the  workload  planner  to 
estimate  long  term  requirements  for  additional  test  and 
repair  facilities.  Since  missile  inventories  are  forecasted 


to  increase  in  size  in  the  future,  LP3  is  an  important  tool 
which  will  help  planners  to  estimate  these  requirements. 

E.  THESIS  ORGANIZATION 

The  chapters  in  this  thesis  are  organized  around  the 
problem  solving  cycle.  Chapter  II  gives  an  overview  of  the 
procedures  currently  used  to  forecast  and  manage  workload 
requirements.  Chapter  II  also  describes  some  of  the 
problems  associated  with  these  current  procedures.  Chapter 

III  describes  the  formulations  of  the  three  models.  Chapter 

IV  uses  actual  data  from  fiscal  year  1986  to  test  the 
capabilities  and  limitations  of  the  models.  Chapter  V 
validates  the  models  by  comparing  model  results  using  1986 
data  with  the  actual  missile  repair  plans  for  1986  to  see  if 
the  models  would  have  improved  the  results.  The  final 
chapter  contains  conclusions  and  recommendations  concerning 
the  models  and  their  use  as  a  workload  planning  tool. 


BACKGROUND  OF  THE  PROBLEM 


II . 

A.  GENERAL  BACKGROUND  ON  MISSILE  LOGISTICS  SUPPORT 

NAVAIR  CODE  418  is  the  command  responsible  for  the 
logistics  support  of  air  launched  missiles  ( ALMs ) .  As  such, 
it  is  responsible  for  the  management  of,  and  planning  for, 
missile  repair.  This  includes  the  forecasting  of  the  budget 
needed,  the  determination  of  the  numbers  of  missiles  to 
repair,  and  the  selection  of  the  mix  of  missiles  to  be 
repaired  at  each  repair  station.  The  goal  of  this  operation 
i s  to  meet  Asset  Readiness  Objectives  (ARO)  set  by  the  Chief 
of  Naval  Operations  (CNO)  for  each  of  the  systems  within  the 
missile  inventory. 

ARO  is  defined  as  the  percentage  of  missiles  in  the 
inventory  that  are  classified  as  Ready-for-Issue  ( RFI ) . 

These  ARO’s  are  set  by  the  CNO  for  the  fiscal  year  with 
regard  to  projected  fleet  requirements  for  each  of  the 
missile  systems  within  the  inventory.  Calculation  of  ARO  is 
obtained  by  dividing  the  number  of  projected  RFI  missiles 
needed  by  the  total  number  of  missiles  in  the  inventory. 

This  is  done  for  each  missile  system  within  the  inventory. 
Once  the  ARO  has  been  set  for  each  missile  system  by  the 
CNO,  NAVAIR  CODE  418  must  formulate  a  maintenance  plan  which 
meets  these  objectives. 


This  maintenance  plan  is  known  as  the  Air  Launched 
Missile  Maintenance-Workload  Execution  Plan  (ALMM-WEP).  The 
ALMM-WEP  combines  the  projected  fleet  requirements  with 
missile  asset  information  from  the  Naval  Supply  System 
Command's  (NAVSUP)  Conventional  Ammunition  Integrated 
Management  System  (CAIMS)  to  develop  a  workload  forecast  for 
both  intermediate  level  maintenance  ( ILMj  and  depot  level 
maintenance  { DLM ) . 

Intermediate  level  maintenance  consists  of  those 
functions  normally  performed  by  Naval  Weapons  Stations 
(NWS).  These  functions  include  inspection,  disassembly, 
testing,  minor  repair,  replacement  of  components,  and 
incorporation  of  product  improvement  changes.  Depot  level 
maintenance  consists  of  those  functions  normally  performed 
by  Naval  Air  Rework  Facilities  and  commercial  contractors. 
This  work  includes  major  repair  and  overhaul  of  ALM 
components  and  incorporation  of  certain  product  improvement 
changes . 

The  ALMM-WEP  currently  encompasses  eight  calendar- 
quarters.  Using  the  information  from  the  ALMM-WEP,  Planners 
within  NAVAIR  CODE  418  can  develop  time-phased  budget 
estimates  of  required  manpower,  facilities,  equipment, 
materials,  and  funds  for  the  annual  and  near-term  ALM 
workload.  To  do  this,  it  is  necessary  for  the  planner  to 
"explode"  the  workload  forecast  into  a  workload  package. 

This  workload  package  contains  information  about  what  is  to 


be  done,  by  whom,  for  how  long,  on  what  material,  and  using 
what  facilities,  equipment  and  funds.  The  schedule  and 
available  resources  are  adjusted  by  means  of  repetitive 
calculations  until  a  workable  schedule  consistent  with 
available  capacity  is  achieved. 

B.  STEPS  IN  THE  WORKLOAD  PROJECTION  PROCESS 

The  following  steps  are  derived  from  OPNAVINST  8600,  the 
Naval  Airborne  Weapons  Maintenance  Program.  They  describe 
the  procedure  taken  to  ensure  adequate  rework  maintenance  is 
planned  to  maintain  each  missile  inventory  at  the  required 
level  of  readiness  (ARO).  These  procedures  are  utilized  by 
either  NAVAIR  CODE  418  planning  personnel  from  the  logistics 
management  branch  or  by  personnel  from  the  Pacific  Missile 
Test  Center  (PMTC),  a  field  activity  of  NAVAIRSYSCOM,  to 
formulate  the  workload  projections  for  ALM  repair.  These 
projections  are  done  annually  and  are  updated  at  semiannual 
workload  conferences. 

Step  1:  An  analysis  of  the  ALM  inventory  is  performed 
for  each  year  requiring  a  workload  projection,  to  determine 
the  end-of-year  readiness  posture  that  will  result  from 
known  inventory  adjustments.  Table  2-1  shows  the  components 
of  the  analysis. 

Beginning  year  assets  are  defined  as  the  total  quantity 
of  units  of  a  given  missile  system,  categorized  by 
serviceable  or  unserviceable  condition. 


TABLE  2-1.  ALM 

INVENTORY 

ANALYSIS 

Beginning  Year  Assets: 

Serviceable 

Unserviceabl e 

Total 

New  Production  Receipts: 

+ 

N/A 

+ 

Serviceable  Transfers  In: 

+ 

N/A 

+ 

Serviceable  Transfers  Out: 

(-) 

N/A 

(-) 

+ 

Unserviceable  Transfers  In: 

N/A 

+ 

Unserviceable  Transfers  Out: 

N/A 

(-) 

(-) 

(-) 

Expenditures : 

(-) 

N/A 

Fleet  Fail  Quantity: 

(-) 

+ 

N/A 

Serviceable-In-service  Tiine 

Expirations : 

(-) 

+ 

N/A 

End-of -Year -Assets 


Serviceable 


Unserviceable  Total 


New  production  receipts  are  the  quantity  of  new  missiles 
scheduled  to  be  produced  and  delivered  during  the  next 
fiscal  year. 

Serviceable  transfers  in.  Serviceable  transfers  out, 
Unserviceable  transfers  in,  and  Unserviceable  transfers  out 
are  defined  as  the  number  of  missiles  entering  or  leaving 
the  missile  inventory  through  conversion  programs, 
replacement  in  kind  programs,  or  Foreign  Military  Sales. 

Expenditures  are  the  number  of  missiles  leaving  the 
missile  inventory  due  to  destructive  testing  or  firing. 

The  Fleet  Fail  Quantity  is  the  expected  rate  at  which 
missiles  will  be  identified  as  early  returns  from  the  fleet, 
i.e.  missiles  which  fail  prior  to  their  next  scheduled 
preventive  maintenance.  Examples  in  this  category  include 
captive  flight  failures  or  handling  damage. 

Serviceable-In-Service-Time  Expirations  are  defined  as 
those  missiles  whose  Serviceable-In-Service-Time  (SIST)  has 
expired.  SIST  is  the  length  of  time  an  asset  can  remain 
available  for  fleet  use  before  requiring  an  intermediate 
level  maintenaince  inspection. 

The  "+"  in  the  Table  2-1  refers  to  quantities  that  add 
to  the  category  being  calculated.  The  in  the  figure 

refers  to  quantities  that  subtract  from  th^  category  being 


calculated . 


Step  2:  Once  the  end-of  year  total  assets  are 


determined  (Step  1),  the  serviceable  assets  required  to  meet 
the  CNO  readiness  objectives  are  computed  as  follows: 

A  x  B  =  C 

Where:  A  =  ARO 

B  =  End-of-year  total  assets 
C  =  Serviceable  assets  required 

Step  3:  By  comparing  the  serviceable  assets  required 
(Step  2)  to  the  serviceable  assets  available  at  the  end  of 
the  year  without  intermediate  level  maintenance  (Step  1), 
the  intermediate  level  workload  is  determined.  The  depot 
level  workload  is  a  fallout  from  the  intermediate  level. 

Any  repair  work  that  is  beyond  the  scope  of  the  intermediate 
level  is  turned  over  to  the  depot  where  more  specialized 
maintenance  can  be  accomplished.  (See  Step  4  below)  Note 
that  all  assets  available  for  repair  are  not  scheduled  for 
repair;  only  the  quantity  required  to  meet  CNO  readiness 
objectives  are  actually  repaird. 

C  -  D  =  E 

Where:  C  =  Serviceable  assets  required 

D  =  Serviceable  assets  available  (without 
intermediate  level  maintenance) 

E  =  Intermediate  level  completions  required 

Step  4:  The  quantity  of  weapons  requiring  intermediate 
level  maintenance  is  largely  a  result  of  Serviceable  -In- 
Service-Time  expirations,  with  a  small  factor  added  for 
Fleet  failures  and  handling  damage.  However,  not  every 
missile  tested  results  in  a  serviceable  missile,  (Step  3), 


due  to  component  failures  which  are  beyond  intermediate 
level  maintenance  capability.  These  component  failures 
comprise  the  depot  level  workload  and  are  computed  as 
f ol lows : 

F  x  G  =  H 

Where:  F  =  Quantity  of  assets  tested  at  the  intermediate 
level 

G  =  Failure  rate  for  a  specified  component 
H  =  Depot  level  maintenance  workload  for  a 
specified  component 

Step  5:  Once  the  intermediate  and  depot  level 
requirements  for  preventive  and  corrective  maintenance  are 
forecasted,  (Steps  1-4),  requirements  for  the  installation 
of  missile  modifications  must  be  determined  before  the  total 
maintenance  requirement  can  be  computed. 

Requirements  for  modifications  are  based  on  approved 
configuration  changes.  The  number  of  modifications  which  can 
be  done  is  limited  by  the  quantity  of  modification  kits  that 
will  be  produced  and  delivered  during  a  given  fiscal  year 
and  by  the  number  of  assets  that  will  be  available  for 
modification  at  the  intermediate  and  depot  level  facilities. 

When  available  kits  exceed  the  scheduled  maintenance 
quantities,  the  number  of  excess  kits  is  carried  forward  to 
the  following  year  and  the  same  comparison  is  performed. 

This  process  is  continued  until  all  modifications  have  been 
completed  on  a  missile  series. 

Steps  1  thru  5  are  performed  for  each  model  of  missile 
in  every  missile  system  in  the  inventory.  The  calculations 


form  a  workload  projection  that  is  quite  dynamic  and  must  be 


kept  current.  Maintaining  an  accurate  and  up-to-date 
workload  forecast  is  difficult  due  to  changing  fleet 
priorities.  The  missile  repair  budget  is  affected  by 
fluctuations.  As  a  result,  frequent  budget  changes  must  be 
justified  to  examiners  in  the  Navy  and  Department  of  Defense 
(DOD).  At  the  present  time,  NAVAIR  CODE  418  utilizes  the 
workload  projection  steps  described  above  to  give  them  the 
most  accurate  and  timely  information  on  missile  rework 
projections . 

C.  PROBLEMS  WITH  THE  WORKLOAD  PROJECTION  PROCESS 

As  stated  previously,  the  planners,  either  personnel 
from  the  logistics  management  branch  of  NAVAIR  CODE  418,  or 
from  PMTC  utilize  the  preceeding  steps  to  formulate  workload 
projections  for  ALM  repair.  This  process  is  time-consuming 
and  uses  unrealistic  estimates  of  actual  numbers  of  assets 
within  the  missile  inventories  due  to  the  time  lags  between 
actual  changes  in  the  missile  inventories  and  the 
availability  of  this  information  to  the  workload  planner.  It 
also  doesn't  allow  NAVAIR  CODE  418  to  perform  a  cost 
analysis  while  being  responsive  to  increases  or  decreases  in 
the  maintenance  budget. 

Changes  in  ARO  for  a  missile  series  require  individual 
adjustments  to  the  workload  for  that  series  of  missile.  This 
analysis  must  be  repeated  for  each  of  the  20  series.  Then  a 


cost  must  be  obtained  for  each  series,  totalled  to  form  an 
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inventory  workload  package  which  stays  within  the  total  ALM 
maintenance  budget.  NAVAIR  CODE  418  has  no  quick  and 
efficient  method  to  project  budget  needs,  to  react  to 
changes  in  budget,  or  to  project  the  overall  optimal  mix  of 
missiles  to  be  repaired  each  quarter  that  will  maximize  ARO 
while  minimizing  cost. 

Another  problem  can  be  seen  with  the  current  planning 
process  for  missile  modifications.  In  this  process,  the 
carrying  cost  of  the  modification  kits  is  not  considered. 

Nor  is  the  military  essentiality  of  the  modification 
explicitly  considered.  If  a  modification  were  of  an  urgent 
or  high  priority,  then  consideration  would  have  to  be  given 
to  removing  RFI  missiles  from  deep  storage  and  modifying  as 
soon  as  modification  kits  are  available.  These  factors  would 
have  an  effect  on  a  given  quarter's  workload  requirements 
and  eventual  budget,  therefore  they  must  be  considered. 


D.  A  PROBLEM  SOLUTION  USING  LINEAR  PROGRAMMING  MODELS 

This  thesis  attempts  to  solve  these  problems.  Through 
the  use  of  linear  programming,  a  set  of  models  that  can 
determine  the  optimal  mix  of  missiles  to  induct  each  quarter 
at  the  NWS  provides  NAVAIR  CODE  418  with  the  means  to  make 
accurate  workload  projections  and  to  be  responsive  to 
critical  budget  demands  in  a  short  period  of  time. 


A  set  of  three  models  has  been  developed  to  address 
these  problems.  The  first  model  (LPl)  attempts  to  determine 
the  optimal  mix  of  missiles  to  be  repaired  presuming  the 
objective  function  is  to  minimize  the  total  cost  of  repair 
across  all  missile  systems.  This  formulation  is  constrained 
by  missile  readiness  goals,  intermediate  maintenance 
facility  availability,  and  missile  carcass  availability. 

The  second  model  attempts  to  determine  an  optimal  mix  of 
missiles  to  repair  using  the  objective  function  of  a 
weighted  sum  of  the  differences  between  actual  missile 
readiness  and  the  desired  missile  readiness  for  each  system. 
This  model  is  constrained  by  budget,  intermediate 
maintenance  facility  availability,  and  missile  carcass 
availability.  This  model  also  allows  NAVAIR  CODE  418  to 
prioritize  the  missile  repair  mix  in  order  to  account  for 
changing  demands  from  the  fleet  inputs  that  are  received, 
along  with  changes  in  the  CNO  asset  readiness  objectives. 

The  third  model  ( LP3 )  allows  the  user  to  determine  the 
number  of  additional  intermediate  maintenance  facilities 
that  would  be  required  to  obtain  asset  readiness  objectives 
if  insufficient  facilities  are  available  to  meet  missile 


readiness  objectives. 


III. 


THEORETICAL  FRAMEWORK  AND  MODEL  DEVELOPMENT 


A.  GENERAL 

Three  linear  programming  models  are  used  to  determine 
the  optimal  mix  of  air  launched  missiles  to  be  processed 
through  the  Naval  Weapons  Stations  in  a  given  time  period. 

The  first  model  (LPl)  attempts  to  determine  the  optimal  mix 
of  missiles  to  be  processed  by  minimizing  the  total  cost  of 
processing.  This  model  is  subject  to  constraints  concerning 
missile  asset  readiness  goals,  facility  availability,  and 
asset  availability. 

If  insufficient  funding  is  available  to  achieve  the 
missile  asset  readiness  objectives  given  in  the  first  model, 
LPl  will  have  no  feasible  solution  and  the  user  will  need  to 
run  the  second  model  ( LP2 ) .  This  model  attempts  to 
determine  an  optimal  mix  of  missiles  to  be  processed  by 
minimizing  the  weighted  sum  of  the  differences  between 
actual  missile  asset  readiness  and  the  desired  missile 
asset  readiness  for  each  system.  This  model  will  be  subject 
to  budget,  facility  and  missile  carcass  availability 
constraints . 

A  third  model  (LP3)  is  also  described,  LP3  allows 
the  user  to  determine  the  number  of  additional  processing 
facilities  which  would  be  required  to  obtain  feasibility  if 
an  infeasible  solution  is  obtained  from  LPl.  This  would 


occur  in  the  event  that  the  desired  asset  readiness  goals 
could  not  be  attained  by  the  end  of  the  given  time  period, 
due  to  the  facility  constraints. 


B.  DEFINITIONS 


The  following  variables  are  used  in  LP1 : 

Ct  =  The  total  cost  to  process  all  of  the  air 

launched  missiles  in  a  time  period. 

C-  =  The  average  cost  to  process  the  kth 
1  j  K 

missile  version  of  the  ith  missile  system  at  the  jth  Naval 
Weapons  Station. 


X-  =  The  number  of  missil 
13k 

version  k,  to  be  processed  at  Naval 


time  period. 


es  of  system  i , 
Weapons  Station 


j 


in  a 


Tik  =  The  tota^  number  of  missiles  of  system  i, 
version  k,  expected  to  be  in  the  inventory  at  the  end  of 
given  time  period.  This  is  equal  to  the  expected  number 
missiles  in  the  inventory  at  the  beginning  of  the  time 
period  plus  the  number  of  new  production  missiles,  minus 
number  of  missiles  fired  during  the  time  period. 

=  The  number  of  Not  Ready  for  Issue  ( NRFI  ) 
missiles  of  system  i,  version  k,  at  Naval  Weapons  Station 
at  the  beginning  of  a  given  time  period. 

I^jk  =  The  expected  number  of  missile  carcasses 
of  system  i,  version  k,  to  arrive  at  Naval  Weapon  Station 
during  a  given  time  period. 
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Ad^  =  desired  asset  readiness  percentage  for 

missile  system  i,  version  k.  This  is  defined  as  the  number 
of  Ready  for  Issue  ( RFI )  missiles  divided  by  the  number  of 
total  missiles  of  system  i,  version  k. 

N’ij  =  The  number  of  repair  channels  for  missile 
system  i  at  the  jth  Naval  Weapons  Station. 

D  =  The  number  of  equivalent  missile  processing 
e  g 

days  available  in  the  time  period.  For  example,  there  are 
180  equivalent  missile  processing  days  available 
(D  =  20  x  3  x  3  =  180)  in  a  sample  time  period  of  one 
calendar  quarter,  assuming  the  work  proceeds  5  days  per  week, 

4  weeks  per  months  using  3  shifts  per  day. 

=  The  maximum  missile  processing  rate 
(missiles/day)  per  repair  channel  for  missile  system  i  at  Naval 
Weapons  Station  j  . 

Nb  =  The  number  of  missile  versions  of  the  ith 
missile  system. 

The  decision  variables  of  LP1  are  designated 
and  represent  the  number  of  missiles  of  system  i,  version  k, 
to  be  processed  at  Naval  Weapons  Station  j  during  a  given 
time  period. 

C.  FORMULATION  OF  LPl 

The  objective  function  for  LPl  (EQ.  1)  defines  the  total 
cost,  Cfc,  as  a  function  of  the  repair/processing  costs  per 
missile  (by  version)  and  the  decision  variables, 
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EQ.  (1)  MIN  C„  =  E  E  E  C.  X.  .. 

1  j=l  i=i  k=i  XJK 


There  are  seven  missile  systems  (SHRIKE,  HARM,  HARPOON 


PHOENIX,  SIDEWINDER,  SPARROW,  and  WALLEYE)  currently 


modeled  in  LPl.  The  objective  equation  increments 


i  from  1  to  7 ,  j  from  1  to  3 ,  and  k  from  1  to  M. 


to  allow  for  different  missile  versions  which  entail 


different  repair/processing  costs.  For  example. 


X123  nun,ker  missiles  of  the  third 


version  of  missile  system  1  to  process  at  NWS  2 


during  a  given  time  period.  There  are  three 


Naval  Weapons  Stations  (Fallbrook,  Yorktown,  and 


Concord)  used  in  the  model. 


Three  types  of  constraints  are  used  in  LPl. 


The  first  constraint  deals  with  the  asset  readiness 


objective  required  of  each  version.  The  second 


constraint  is  due  to  the  limited  testing  facilities 


available  at  the  NWS.  The  third  constraint  deals 


with  the  availability  of  the  assets  to  process  at 


the  individual  NWS 's  . 


The  asset  readiness  constraints  for  LPl  are  of 


the  type  shown  in  equation  (2): 


EO.  (2)  £  xijk  >  Tik(Aik-m  Uijk+Iljk  For  all  i,k 
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There  are  a  total  of  nineteen  of  these  constraint  equations. 


A  separate  constraint  equation  must  be  written  for  each 


missile  version.  The  left  side  of  the  inequality  represents 


the  total  number  of  missiles  of  system  i,  version  k,  required 


to  be  processed  in  a  given  time  period. 


The  right  hand  side  of  the  inequality  can  be  rearranged 


into  the  two  components  shown  below  to  better  illustrate  the 


meaning  of  the  constraint. 


Tik(l-Aik)  =  T^e  accePtab^e  number  of  NRFI 


missiles  of  system  i,  version  k,  at  the  end  of 


a  given  time  period. 


b.  =  T^e  rePair  load  (or  number  of 

NRFI  missiles  of  system  i,  version  k,  available 


to  repair)  during  a  given  time  period. 


Therefore,  in  equation  (3)  it  can  be  seen  that  the 


number  of  missiles  of  system  i,  version  k,  to  be  processed, 


must  be  greater  than  the  repair  load  minus  the  acceptable 


number  of  NRFI  missiles. 


EQ.  (3)  £  Xijk  >.^<0^+  Iijk>  -  TlkU-Aik) 


The  second  set  of  constraints  for  LPl  deals  with  the 


facility  limitations  and  is  formulated  in  equations 


(4)  and  (5) . 


m  iw^r1  xijk  <  DegNij  For  all  i,j 


SB 


.wmsssm 


Equation  (4)  sets  the  maximum  number  of  missiles  of 
system  i  that  can  be  processed  at  NWS  j  during  a  given  time 
period.  These  constraint  equations  are  independent  of  the 
missile  version  because  all  missiles  of  a  given  system  have 
approximately  equal  processing  time.  This  type  of  constraint 
leads  to  a  total  of  21  (7  x  3)  constraint  equations, 
including  one  equation  for  each  combination  of  missile  system 
and  NWS.  However,  some  of  these  constraints  are  not  required 
because  not  all  missile  systems  are  processed  at  each  NWS. 

An  exception  to  this  constraint  formula  must  be  made  for 
NWS  Yorktown  where  two  missile  systems  are  tested  in  the 
same  repair  channel  (test  cell)  and  both  systems  cannot  be 
tested  simultaneously.  SHRIKE  and  HARM  are  tested  in  one 
test  cell  and  HARPOON  and  WALLEYE  are  tested  in  one  test 
cell.  The  constraint  formula  for  this  special  condition  is 
given  in  equation  (5).  Equation  (5)  would  result  in  two 
constraint  equations,  one  for  each  test  cell.  Therefore, 
this  second  set  of  constraints  requires  a  total  of  12 
equations . 


EQ-  <M  ["up  xij*  *  D< 


The  third  set  of  constraints  concerns  missile  carcass 


availability.  These  constraints  are  required  to  ensure  that 
the  solution  given  does  not  allow  for  more  missiles  to  be 
processed  at  a  NWS  than  missile  carcasses  are  available. 
Equation  (6)  gives  the  formula  for  this  asset  availability 


constraint.  This  set  of  constraints  results  in  38 
constraint  equations. 

EQ.  (6)  Xi jk  <  Ui +  Iijk  For  all  i,j,k 

D.  FORMULATION  OF  LP2 

The  variables  used  in  LP2  have  the  same  meaning  as  those 
defined  for  LPl ,  with  the  addition  of  the  following 
variables : 

K^k  =  A  constant  supplied  by  the  user  which  represents 
the  priority  on  missile  system  1,  version  k.  If  no  systems 
have  a  priority,  K^k  can  be  set  equal  to  1,  for  all 
i  and  k. 

Rik  =  T^e  actual  asset  readiness  ratio  of  missile 
system  i,  version  k.  This  is  defined  as  the  number  of  RFI 
missiles  divided  by  the  number  of  total  missiles. 

B  =  The  total  budget  allocated  for  processing  missiles 
for  a  given  time  period. 

The  decision  variables  for  LP2  are  the  same  as  the 
decision  variables  for  LPl.  They  represent  the  number  of 
missiles  of  system  i,  version  k,  to  process  at  NWS  j  during 
given  time  period. 

The  objective  equation  for  LP2  attempts  to  minimize  the 
difference  between  the  desired  missile  asset  readiness  and 
the  actual  missile  asset  readiness.  Equation  (7)  shows  the 
fundamental  objective  function. 


EQ.  (7) 


7  M. 
Min  Z  Z1 
i =1  k=l 


Kik(Aik-Rik): 


By  minimizing  the  square  of  this  difference,  the 
algorithm  will  give  the  mix  of  missiles  required  to  be 
processed  which  will  cause  the  actual  asset  readiness  to 
approach  as  close  as  possible.  Using  the  definition 
for  and  a  little  algebra,  equation  (7)  can  be  written 

as  shown  in  equation  (8). 


EQ.  (8)  MIN  Z  Z1  K  /a  1+  £  ijk  ijk  ijfc 
i-1  *=1  \  3=1  Tik 

It  can  then  be  shown  that  minimizing  equation  (8)  is  the 
same  as  minimizing  equation  (9)  which  is  the  form  of  the 
objective  function  we  will  use  for  LP2 .  We  can  eliminate 
the  square  by  adding  a  third  constraint  equation  which  is 
discussed  later.  See  Appendix  A  for  a  detailed  explanation. 

7  Mi  vi k  /  3 

EQ.  (9)  Min  I  Z  -  Z  X.. 

1=1  k=l  /1U  j=l  1 3K 

There  are  four  types  of  constraints  used  in  LP2 .  The 
first  constraint  is  required  to  account  for  limited  funding. 
The  second  type  of  constraint  is  the  same  type  of  facility 
constraint  as  was  used  in  LP1 .  The  third  constraint  equation 
allows  us  to  discard  the  square  from  the  original  objective 
equation.  This  third  constraint  limits  the  solution  to  asset 
readiness  objectives  such  that  once  a  missile  system  has 
reached  its  ARO,  the  algorithm  will  refrain  from  repairing 


) 
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any  more  missiles  from  that  particular  system.  The 
fourth  constraint  is  identical  to  the  asset  availability 
constraint  used  in  LPl. 


The  first  constraint  is  shown  in  equation  (10): 

3  7  M. 

EQ.  (10)  Z  I  L1  C.  ..  X.  .  <  B 

j=l  i=l  k=l  1]K 

The  second  type  of  constraint  is  shown  again  in  equations 
(11)  and  (12)  and  is  identical  to  equations  (4)  and  (5)  for 
LPl . 

EQ.  (Ill  j?^  [Wij]-1  xijk  <  Deg  Htj  For  all  i,j 


EQ.  (12) 


M.  . 

Z1  fw.  .1“  X.  ..  <  D 
k=1  I  1 3  J  13k  -  eg 


EQ 


The  third  constraint  is  shown  in  equation  (13). 

3  /  N  3 

•  (13)  Xijk  ^  Tik(Aik'1)  +  jE1  °ijk+Iijk  For  a11  k 


The  fourth  type  of  constraint  is  identical  to  the  missile 
carcass  availability  constraints  of  LPl  shown  in  equation  (6). 


E.  FORMULATION  OF  LP3 

The  variables  used  in  LP3  are  the  same  as  those  used  in 
LPl  and  LP2,  in  addition  to  the  following: 

F^j  =  The  cost  of  one  additional  repair  channel  for 
the  ith  missile  system  at  the  jth  NWS. 
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=  The  optimal  number  of  additional  repair 
channels  for  the  ith  missile  system  at  the  jth  NWS  required 


in  order  to  meet  the  ARO's. 

The  objective  function  for  LP3  is  similar  to  that  used 
in  LPl ,  with  the  addition  of  the  repair  channel  variables. 

The  objective  function  for  LP3  (EQ.  14)  defines  total 
cost  as  a  function  of  the  processing  cost  for  each  missile 
system  and  the  cost  of  additional  repair  channels. 

3  7  M.  37 

EQ.  (14)  MIN  C  -  E  EE  C...X...  +  E  E  F..Y.  . 

1  j=l  i=l  k=l  13K  13K  j=l  i=l  1D  1D 

Since  there  are  seven  missile  systems,  each  of  which 
requires  a  single  type  of  repair  channel,  the  second  part  of 
the  objective  function  only  needs  to  be  summed  over 
i  =  1  to  7  and  j  =  1  to  3. 

However,  since  there  are  various  versions  of  these 
missiles  with  each  version  having  a  different  processing 
cost,  the  first  part  of  the  objective  equation  must  be 
summed  over  k  =  1  to  M.. 

The  constraints  for  LP3  are  similar  to  the  constraints 
used  in  LPl.  The  first  constraint  will  make  the  solution  meet 
asset  readiness  ratio  constraints.  The  second  constraint  is 
the  facility  constraint  and  takes  into  account  the  additional 
facilities  added  by  LP3 . 

The  first  constraint  is  identical  to  equation  (7) 
of  LPl  and  is  repeated  in  equation  (15). 


EQ.  (15)  .E=iXijk  >  Tik  Aik-1  +  £  Uijk+Iijk  For  all  i,k 

The  second  type  of  constraint  for  LP3  is  similar  to  the 
facility  constraints  in  LPl  and  is  shown  in  equation  (16). 
Equation  (17)  is  the  equivalent  form  required  for  the  linear 
programming  model . 

EQ.  (16)  {^[Wij]'1  Xijk  <  Deg(Nij+Yij)  For  a11  l-3 

M.  ' 

EQ.  (17)  E  1  M.  1  X...  -  D  Y .  .  <  D  N.  .  For  all  i,  j 

^=1l  13k  eg  1 3  -  eg  13 

An  exception  must  be  made  in  LP3  just  as  was  done  in 
LPl  for  NWS  Yorktown  in  which  some  processing  cells  are 
shared  by  two  missile  systems.  For  these  systems  the  second 
constraint  would  be  similar  to  equation  (5)  of  LPl,  and  is 
shown  in  equation  (18). 


(18)  &  hi]'1  xij*  -a 


D  Y.  .  <  D 
eg  lj  —  eg 


WWW 


IV.  INPUT  DATA  AND  MODEL  OPTIMIZATION 


A.  GENERAL 

All  three  models  were  applied  using  data  from  fiscal  year 
1986  to  determine  the  optimal  mix  of  missiles  to  process 
during  the  quarter  beginning  1  January  1986  and  ending  31 
March  1986.  The  first  model  (LPl)  used  this  data  to  determine 
the  mix  of  missiles  to  process  which  would  minimize  the  total 
cost,  subject  to  missile  asset  readiness  and  processing 
facility  constraints.  Estimates  of  some  data  elements  were 
not  available.''"  In  these  cases,  actual  data  was  used 
instead  of  planned  data.  The  actual  source  of  each  of  the 
input  variables  is  described  below.  Details  on  the 
operational  use  of  the  LINDO  program  at  the  Naval  Postgraduate 
School  are  given  in  Appendix  B. 


B.  LPl  INPUT/OUTPUT  DATA 

The  input  data  required  by  LPl  is  T^, 

1—^,  and  Aik  as  defined  in  Chapter  III.  The  cost  to 
process  the  kth  version  of  the  ith  missile  system  at  the 
Naval  Weapons  Station  (C.  )  was  taken  from  the  Fiscal  Y 

1  J  K 

1986  Project  Directive  based  on  planned  unit  costs. 


j  th 
ear 


we  attempted  to  use  only 
would  have  been  in  prior  to 


data  which  was 
1  Jan  86. 


in  the  form  it 


Table  4-1  shows  the  missile  systems  used  in  the  model  and 

2 

their  corresponding  input  variables. 


The  number  of  NRFI 


missiles  (IK  .^)  of  system  i,  version 


k,  at  NWS  j,  at  the  beginning  of  the  quarter  was  obtained 
from  a  Conventional  Ammunition  and  Inventory  Management 
System  (CAIMS)  report  dated  4  January  1986.  The  report  gives 
a  snapshot  inventory  description  on  this  date.  The  user  of 
this  model  would  have  to  use  projected  information  from 
sources  such  as  the  Inventory  Projection  Model  ( IPM)  to 
obtain  this  element  of  data. 

The  expected  number  of  missiles  of  system  i,  version  k, 

to  arrive  at  NWS  j  during  the  given  quarter,  I.  ,  was 

i  3  k 

obtained  from  the  planned  number  of  units  of  inducted 
missiles  from  the  FY  1986  Project  Directive.  The  user  of 
this  model  would  have  to  use  projected  information  from 
sources  such  as  the  Inventory  Projection  Model  to  obtain  this 
element  of  data. 

The  total  number  of  missiles  (T^)  of  system  i,  version 
k,  expected  to  be  in  the  inventory  at  the  end  of  the  given 
quarter  was  taken  from  the  CAIMS  report  for  1  April  1986. 

The  user  of  the  model  would  have  to  use  projected 
information  from  sources  such  as  the  Inventory  Projection 
Model  to  obtain  this  data  element. 


T.,  and  A.,  were  not  included  in  Table  1  in  order 
lk  lk 

to  avoid  use  of  any  classified  information  in  the  thesis. 


TABLE  4-1.  LPl  INPUT  VARIABLES 


Missile 

System 

i 

NWS 

j 

Missile 

Version 

k 

C. 

13k 

( $/msl  ) 

Uijk 
( units ) 

Tijk 
{ units ) 

SIDEWINDER 

1 

YT 

1 

AIM-9H 

1 

2031 

275 

23 

II 

1 

SB 

2 

II 

1 

1688 

275 

23 

II 

1 

YT 

1 

AIM-9L 

2 

1624 

175 

67 

II 

1 

SB 

2 

II 

2 

1314 

175 

67 

II 

1 

YT 

1 

AIM-9M 

3 

1502 

95 

103 

II 

1 

SB 

2 

II 

3 

1125 

95 

103 

II 

1 

YT 

1 

9M  UPGRADE 

4 

377 

95 

103 

II 

1 

SB 

2 

II 

4 

417 

95 

103 

SPARROW 

2 

YT 

1 

AIM-7E 

1 

3080 

13 

10 

II 

2 

CC 

3 

II 

1 

4981 

13 

10 

II 

2 

YT 

1 

AIM-7F 

2 

1659 

95 

65 

II 

2 

CC 

3 

II 

2 

1477 

95 

65 

It 

2 

YT 

1 

BPD 

3 

2077 

68 

23 

II 

2 

CC 

3 

It 

3 

2023 

68 

23 

II 

2 

YT 

1 

IPD 

4 

1732 

120 

42 

II 

2 

CC 

3 

II 

4 

1615 

120 

42 

II 

2 

YT 

1 

AIM-7M 

5 

1508 

43 

57 

II 

2 

CC 

3 

II 

5 

1947 

43 

57 

II 

2 

YT 

1 

RIM-7M 

6 

3505 

5 

8 

II 

2 

CC 

3 

It 

6 

5073 

5 

8 

WALLEYE 

3 

YT 

1 

I 

1 

1219 

247 

48 

It 

3 

SB 

2 

II 

1 

1270 

247 

48 

It 

3 

YT 

1 

I  ER/DL 

2 

1515 

33 

17 

It 

3 

SB 

2 

II 

2 

1749 

33 

17 

II 

3 

YT 

1 

DPSK 

3 

2834 

8 

18 

II 

3 

SB 

2 

II 

3 

1177 

8 

18 

II 

3 

YT 

1 

II  ER/DL 

4 

1869 

93 

32 

II 

3 

SB 

2 

II 

4 

1401 

93 

32 

SHRIKE 

4 

YT 

1 

AGM-45 

1 

378 

335 

175 

II 

4 

SB 

2 

11 

1 

934 

335 

175 

PHOENIX 

5 

YT 

1 

AIM-54 

1 

1521 

155 

168 

II 

5 

SB 

2 

II 

1 

1240 

155 

168 

HARM 

6 

YT 

1 

AGM-88 

1 

2094 

30 

17 

It 

6 

SB 

2 

II 

1 

2393 

30 

17 

TABLE  4-1.  LP1  INPUT  VARIABLES  (Continued) 


Missile 

System 

i 

NWS 

j 

Missile 

Version 

k 

c. 

13k 

( $/msl  ) 

Uijk 
( units ) 

1  i  jk 
( units 

HARPOON 

7 

YT 

1 

(A) 

1 

6920 

23 

18 

It 

7 

CC 

3 

11 

1 

4628 

23 

18 

II 

7 

YT 

1 

(R) 

2 

7233 

60 

31 

II 

7 

CC 

3 

II 

2 

6292 

60 

31 

II 

7 

YT 

1 

(U) 

3 

11532 

70 

12 

II 

7 

CC 

3 

11 

3 

11168 

70 

12 

^  average  cost  to  process  the  kth  missile  version  of  the 
1-1  ith  missile  system  at  the  jth  NWS. 

^  number  of  NRFI  missiles  of  system  i,  version  k,  at  NWS 
1 -1  at  the  start  of  the  given  time  period. 

. expected  number  of  missiles  of  system  i,  version  k,  to 
1-]  arrive  at  NWS  j  during  a  given  time  period. 


The  desired  asset  readiness  objective  (ARO)  (A.,) 

1  K 


for  version  k  of  missile  system  i  was  obtained  from  Volume  1 
of  the  Weapons  Armament  Asset  Readiness  report  of  October 
1  986  . 

Table  4-2  shows  the  data  used  to  determine  the  facility 
constraints  for  LPl .  The  maximum  missile  processing  rate 
(WL  j)  (missiles/day )  per  channel  for  missile  system  i,  at 
NWS  j  was  obtained  from  interviews  with  appropriate  personnel 
at  each  NWS. 

The  user  of  this  model  could  use  the  data  supplied  by  NWS 
personnel  (which  we  feel  is  realistic),  or  could  obtain  Wt  ^ 
from  the  Industrial  Processing  Guide.  The  Industrial 
Processing  Guide  sets  the  standard  missile  processing  rates 

that  the  NWS 's  should  achieve.  The  values  used  for  W.  . 

1 3 

assume  three  shifts  per  day  are  operated  at  each  NWS  five 
days  a  week,  since  this  constraint  is  setting  the  absolute 
maximum  on  the  missile  processing  rate.  This  figure  also 
represents  an  average,  which  assumes  normal  failure/retest 
rates  and  no  unusual  occurrences.  The  sample  data  formulation 
of  LPl  is  shown  in  Appendix  C. 

The  output  for  LPl  using  this  data  is  shown  in  Table 
4-3.  The  minimum  value  of  the  objective  function  was 
$5,070,262.00,  which  represents  the  actual  total  cost  of 
processing  the  mix  of  missiles  for  the  2nd  quarter  of  FY  1986. 


>1 


TABLE 


MISSILE 

SYSTEM 


MISSILE  PROCESSING  RATES 

(Missiles/ 
day ) 

j  W.  .  [V 

J  in 


y 

:  SIDEWINDER  1 

YT 

1 

24 

.042 

/ 

II 

1 

SB 

2 

36 

.028 

y 

«  SPARROW 

2 

YT 

1 

21 

.048 

" 

2 

CC 

3 

24 

.042 

1 

1  WALLEYE 

3 

YT 

1 

18 

.056 

t 

-  II 

3 

SB 

2 

15 

.067 

;•  SHRIKE 

4 

YT 

1 

21 

.048 

! " 

'•  II 

4 

SB 

2 

24 

.042 

;■  PHOENIX 

5 

YT 

1 

12 

.083 

1 

5 

SB 

2 

12 

.083 

P 

HARM 

6 

YT 

1 

6 

.  167 

s 

II 

6 

SB 

2 

9 

.111 

V 

HARPOON 

7 

YT 

1 

6 

.  167 

V 

V 

•  i 

It 

7 

CC 

3 

6 

.  167 

| 

|  *  Figures 

used  for  [ W-  . ,  ] 

1  were  rounded  to 

three 

R 

5  decimal 

places  for 

-j 

display,  actual 

f igures 

used  in  the 

K 

model  were  carried 

to  8 

digits . 

TABLE  4-3.  LPl  OUTPUT  DATA 


Missile  Missile 


System 

i 

NWS 

j 

Version 

k 

X.  .. 
x  jk 

SIDEWINDER 

1 

YT 

1 

AIM-9H 

1 

69 

II 

1 

SB 

2 

II 

1 

298 

It 

1 

YT 

1 

AIM-9L 

2 

50 

II 

1 

SB 

2 

It 

2 

241 

II 

1 

YT 

1 

AIM-9M 

3 

0 

II 

1 

SB 

2 

II 

3 

0 

II 

1 

YT 

1 

9M  UPGRADE 

4 

291 

II 

1 

SB 

2 

II 

4 

0 

SPARROW 

2 

YT 

1 

AIM-7E 

1 

23 

II 

2 

CC 

3 

II 

1 

17 

II 

2 

YT 

1 

AIM-7F 

2 

0 

II 

2 

CC 

3 

II 

2 

124 

II 

2 

YT 

1 

BPD 

3 

16 

II 

2 

CC 

3 

II 

3 

91 

II 

2 

YT 

1 

IPD 

4 

40 

II 

2 

CC 

3 

II 

4 

161 

M 

2 

YT 

1 

AIM-7M 

5 

42 

II 

2 

CC 

3 

II 

5 

0 

II 

2 

YT 

1 

RIM-7M 

6 

0 

II 

2 

CC 

3 

II 

6 

0 

WALLEYE 

3 

YT 

1 

I 

1 

345 

II 

3 

SB 

2 

II 

1 

98 

II 

3 

YT 

1 

I  ER/DL 

2 

47 

II 

3 

SB 

2 

II 

2 

0 

II 

3 

YT 

1 

DPSK 

3 

0 

It 

3 

SB 

2 

II 

3 

0 

II 

3 

YT 

1 

II  ER/DL 

4 

6 

II 

3 

SB 

2 

II 

4 

125 

SHRIKE 

4 

YT 

1 

AGM-45 

1 

387 

II 

4 

SB 

2 

II 

1 

0 

PHOENIX 

5 

YT 

1 

AIM-54 

1 

42 

II 

5 

SB 

2 

II 

1 

322 

HARM 

6 

YT 

1 

AGM-88 

1 

33 

II 

6 

SB 

2 

II 

1 

0 

HARPOON 

7 

YT 

1 

(A) 

1 

0 

II 

7 

CC 

3 

It 

1 

0 

1* 

7 

YT 

1 

(R) 

2 

0 

II 

7 

CC 

3 

If 

2 

80 

II 

7 

YT 

1 

(U) 

3 

0 

II 

7 

CC 

3 

•1 

3 

71 

41 


C.  LP2  INPUT/OUTPUT  DATA 


L 


The  objective  function  for  LP2  was  given  in  Equation  (8) 
of  Chapter  III.  LP2  was  a  minimization  problem  with  negative 
priority  coefficients.  In  order  to  simplify  the  formulation, 
LP2  was  run  as  a  maximization  problem  using  positive  priority 
coefficients  in  the  objective  function. 

In  the  set  up  of  LP2  for  model  validation,  was 

selected  to  be  the  same  for  all  missile  systems.  This 
implies  that  no  system  had  a  priority  over  any  other  system. 

Any  value  of  K.,  could  have  been  selected,  but,  for 
simplicity  equal  priorities  were  assumed.  The  objective 
function  coefficients  are  given  in  Table  4-4.  The  values 
for  Kik  and  T^k  are  not  given  in  order  to  avoid  using 
classified  information  in  the  thesis. 

LP2  was  run  using  the  same  sample  data  that  was  used  for 
LP1 .  The  major  difference  was  that  there  was  a  budget 
constraint  of  $3,580,701  applied  in  LP2 .  This  was  the 
actual  total  missile  processing  cost  for  the  sample  time 
period  in  1986. 

The  first  constraint  in  LP2  is  identical  to  the  objective 
function  for  LPl .  However,  it  is  stated  as  a  constraint,  i.e. 
that  this  total  cost  for  the  sample  time  period  must  be  less 
than  $3,580,701.  The  second  set  of  constraints  are  the 
repair  facility  constraints.  They  are  identical  to  the 
facility  constraints  of  LPl.  The  third  set  of  constraints  for 
LP2  are  similar  to  the  first  set  of  constraints  for  LPl. 


TABLE  4-4.  LP2  OBJECTIVE  FUNCTION  COEFFICIENTS 


MISSILE 

SYSTEM 

i 

MISSILE 

VERSION 

k 

Kik/T 

SIDEWINDER 

1 

AIM-9H 

1 

.062 

II 

1 

AIM-9L 

2 

.073 

II 

1 

AIM-9M 

3 

.  028 

II 

1 

9M  UPGRADE  4 

.028 

SPARROW 

2 

AIM-7E 

1 

3.85 

II 

2 

AIM-7F 

2 

.072 

II 

2 

BPD 

3 

.214 

II 

2 

IPD 

4 

.127 

It 

2 

AIM-7M 

5 

.  089 

II 

2 

RIM-7M 

6 

.  213 

WALLEYE 

3 

I 

1 

.057 

H 

3 

I  ER/DL 

2 

.269 

H 

3 

DPSK 

3 

.  129 

H 

3 

I  ER/DL 

4 

.118 

SHRIKE 

4 

AGM-45 

1 

.022 

PHOENIX 

5 

AIM-54 

1 

.050 

HARM 

6 

AGM-88 

1 

.  231 

HARPOON 

7 

(A) 

1 

.  160 

tf 

7 

(R) 

2 

.  136 

II 

7 

(U) 

3 

.  151 

*Kik//Tik  ^^9ures  were  rounded  to  3  digits  for 
display,  actual  figures  were  calculated  to  8  digits. 


These  constraints  are  necessary  to  eliminate  the  square  in  the 
objective  function  given  by  Equation  (8)  of  Chapter  III 
(see  Appendix  A). 

These  constraints  require  that  once  the  number  of  missiles 
needed  to  meet  the  ARO  have  been  assigned  to  a  specific 
variable,  the  model  will  not  continue  assigning  missiles  to 
this  decision  variable.  The  fourth  set  of  constraints  is 
identical  to  the  missile  carcass  availability  constraints  of 
LP1 . 

The  problem  formulation  for  LP2  is  shown  in  Appendix  D 
with  the  corresponding  output  shown  in  Table  4-5. 

D.  LP3  INPUT/OUTPUT  DATA 

LP3  was  used  to  show  how  many  additional  maintenance 
channels  must  be  added  if  an  infeasible  solution  is 
obtained  in  LPl.  This  would  occur  if  facility  constraints 
prohibited  the  processing  of  enough  missiles  to  achieve  the 
ARO  's . 

Since  LP3  is  not  used  unless  LPl  is  infeasible,  a  set  of 
sample  data  was  created  which  yields  an  infeasible  LPl.  The 
original  sample  data  for  LPl  was  modified  in  two  respects 
to  achieve  this  goal.  First,  the  right  hand  side  of  the 
ARO  constraints  in  LP3  were  given  values  which  were  twice  the 
value  of  the  right  hand  side  of  the  ARO  constraints  in  LPl. 
Second,  the  right  hand  side  of  each  facility  constraint  was 
reduced  by  a  factor  of  6. 


TABLE  4-5. 

LP2  OUTPUT 

DATA 

1 

•>,  Missile 

Missi le 

ho  System 

i  NWS  i 

Version 

k 

ft 

;a 


SIDEWINDER 


SPARROW 


WALLEYE 

1* 


SHRIKE 

»» 

PHOENIX 


HARPOON- 


AIM- 9  H 

II 

AIM-9L 

II 

AIM-9M 

II 

9M  UPGRADE 

II 

AIM-7E 

II 

AIM-7F 


IPD 

II 

AIM-7M 

II 

RIM-7M 

II 

I 

II 

I  ER/DL 


II  ER/DL 

II 

AGM- 4  5 

II 

AIM-54 

II 

AGM- 8 8 


1 

69 

1 

298 

2 

50 

2 

241 

T.tVSf 


Crwt.fwwA 


The  objective  function  for  LP 3  is  identical  to  that  of 


LP1  with  the  addition  of  the  new  decision  variables,  Y.  .. 
These  variables  represent  the  number  of  additional  repair 
channels  required  for  the  ith  missile  system  at  the  jth  NWS 
to  meet  the  ARO  constraints.  The  coefficients  for  these 
variables,  F^,  the  cost  of  one  additional  repair  channel 
for  the  ith  missile  system  at  the  jth  NWS,  are  shown  in  Table 
4-6.  These  unit  costs  were  estimated  in  order  to  show  how 
the  model  would  work.  They  were  also  assumed  to  be 
independent  of  location. 

There  are  two  sets  of  constraints  for  LP3.  The  first  set 
of  constraints  is  identical  to  the  asset  readiness 


constraints  of  LPl.  The  second  set  of  constraints  is  similar 
to  the  facility  constraints  of  LPl,  except  that  they  include 
the  capacity  added  by  the  additional  repair  channels,  Y^j. 

The  problem  formulation  for  LP3  is  shown  in  Appendix  E. 
Because  of  the  limitations  of  the  linear  programming  software 
(LINDO)  used  to  optimize  the  models,  an  INTEGER  command  was 
added  to  the  program  such  that  the  only  possible  values  for 
Y^j  were  1  or  0 .  This  means  the  model,  in  its  present 
implementation,  would  never  recommend  that  2  or  more  repair 


channels  be  added  at  any  NWS. 

The  output  for  the  optimal  mix  of  missiles  given  by 
LP3  is  shown  in  Table  4-7.  The  output  for  the  number  of 
additional  repair  channels  along  with  their  cost  coefficients 
is  given  in  Table  4-6. 


TABLE  4-6. 

MISSILE 

SYSTEM  i 

LP3  FACILITY 

NWS  j 

MIX  OUTPUT  DATA 

F.  .  Y.  . 

13  13 

SIDEWINDER 

1 

YT 

1 

500 

0.00 

If 

1 

SB 

2 

500 

1.00 

SPARROW 

2 

YT 

1 

1500 

0.00 

II 

2 

CC 

3 

1500 

1.00 

WALLEYE 

3 

YT 

1 

500 

0.00 

If 

3 

SB 

2 

500 

0.00 

SHRIKE 

4 

YT 

1 

50 

1.00 

If 

4 

SB 

2 

50 

0.00 

PHOENIX 

5 

YT 

1 

3000 

0.00 

II 

5 

SB 

2 

3000 

1.00 

HARM 

6 

YT 

1 

2000 

0.00 

II 

6 

SB 

2 

2000 

0.00 

HARPOON 

7 

YT 

1 

3000 

0.00 

II 

7 

CC 

3 

3000 

1.00 

47 


TABLE  4-7.  LP3  MISSILE  MIX  OUTPUT  DATA 


Missile 

System 

i 

NWS 

j 

Missile 

Version 

k 

X.  .. 
i]k 

SIDEWINDER 

1 

YT 

1 

AIM-9H 

1 

0 

II 

1 

SB 

2 

It 

1 

734 

II 

1 

YT 

1 

AIM-9L 

2 

0 

If 

1 

SB 

2 

II 

2 

582 

II 

1 

YT 

1 

AIM-9M 

3 

0 

II 

1 

SB 

2 

II 

3 

0 

II 

1 

YT 

1 

9M  UPGRADE  4 

582 

II 

1 

SB 

1 

It 

1 

0 

SPARROW 

2 

YT 

1 

AIM-7E 

1 

80 

II 

2 

CC 

3 

It 

1 

0 

II 

2 

YT 

1 

AIM-7F 

2 

0 

II 

2 

CC 

3 

II 

2 

248 

II 

2 

YT 

1 

BPD 

3 

0 

II 

2 

CC 

3 

It 

3 

214 

II 

2 

YT 

1 

IPD 

4 

0 

II 

2 

CC 

3 

II 

4 

402 

II 

2 

YT 

1 

AIM-7M 

5 

84 

II 

2 

CC 

3 

It 

5 

0 

II 

2 

YT 

1 

RIM-7M 

6 

100 

II 

2 

CC 

3 

It 

6 

0 

WALLEYE 

3 

YT 

1 

I 

1 

886 

II 

3 

SB 

2 

It 

1 

0 

II 

3 

YT 

1 

I  ER/DL 

2 

94 

It 

3 

SB 

2 

It 

2 

0 

II 

3 

YT 

1 

DPSK 

3 

0 

II 

3 

SB 

2 

It 

3 

100 

II 

3 

YT 

1 

II  ER/DL 

4 

0 

II 

3 

SB 

2 

It 

4 

262 

SHRIKE 

4 

YT 

1 

AGM-4  5 

1 

774 

II 

4 

SB 

2 

It 

1 

0 

PHOENIX 

5 

YT 

1 

AIM-54 

1 

0 

It 

5 

SB 

2 

tl 

1 

724 

HARM 

6 

YT 

1 

AGM-8  8 

1 

66 

♦1 

6 

SB 

2 

It 

1 

0 

HARPOON 

7 

YT 

1 

(A) 

1 

0 

II 

7 

CC 

3 

It 

1 

100 

II 

7 

YT 

1 

(R) 

2 

0 

II 

7 

CC 

3 

II 

2 

160 

II 

7 

YT 

1 

(U) 

3 

42 

It 

7 

CC 

3 

II 

3 

100 
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V.  DATA  VALIDATION 


A.  LP1  OUTPUT 

The  output  for  LP1  was  shown  in  the  previous  chapter  in 

Table  4-3.  The  most  noticeable  characteristic  of  this  data 

is  the  number  of  zeroes  in  the  X.  column.  For  instance 

13k 

this  output  implies  no  missiles  of  versions  AIM-9M,  RIM-7M, 
WALLEYE  DPSK,  and  HARPOON  (A)  should  be  processed  this 
quarter.  The  reason  for  this  is  that  the  input  data  has 
shown  that  these  missile  versions  are  currently,  and  are 
projected  to  be,  meeting  their  ARO's  at  the  end  of  the  given 
quarter. 

Another  characterisitc  of  this  data  is  the  frequency 
which  the  model  indicates  that  all  missiles  of  a  particular 
version  should  be  processed  at  one  NWS.  This  occurs  with 
the  9M-UPGRADE,  AIM-7F,  AIM-7M,  WALLEYE  ER/DL,  SHRIKE,  HARM, 
and  HARPOON.  If  the  processing  cost  for  a  particular  missile 
version  is  lower  at  one  NWS,  the  model  will  process  the 
maximum  possible  number  of  missiles  at  that  NWS  before  it 
processes  any  at  another  NWS. 


One  weakness  in  LPl  is  that  it  assumes  that  the  pro¬ 


cessing  cost  per  missile  is  independent  of  the  number  of 
missiles  processed,  that  is,  it  costs  the  same  to  process 
the  first  missile  as  it  costs  to  process  the  nth  missile. 
The  model  does  not  allow  for  the  fixed  costs  of  setting  up 
the  test  equipment  and  preparing  the  test  cell.  This  shows 


how  sensitive  the  moael  is  to  this  processing  cost,  C-  ... 

1  j  < 

If  one  NWS 's  cost  is  only  one  dollar  lower,  the  model  will 
assign  all  missiles  to  be  processed  at  that  NWS  until  it's 
capacity  is  reached  or  all  missiles  are  processed.  The 
workload  planner  using  the  model  would  have  to  observe 
this  and  perhaps  deviate  from  the  LPl  solution  if,  for 
external  reasons,  it  was  necessary  to  balance  the  workload 


among  NWS  s . 

Since  LPl  was  unconstrained  by  budget  limitations,  the 
objective  function  value,  (the  cost  to  process  this  mix  of 
missiles),  was  $5,070,262.  This  is  about  40%  higher  than  the 


normal  quarterly  maintenance  budget  of  about  $3,600,000.  In 
order  to  obtain  a  more  affordable  solution  with  this  sample 
data,  the  user  would  have  to  use  LP2. 


B.  LP2  OUTPUT 

Using  the  same  sample  data  and  LP2,  a  budget  constraint 


of  $3,580,701  was  represented.  This  was  the  actual  missile 

processing  cost  for  the  quarter,  therefore  allowing  a 

logical  comparison  of  the  output  with  the  actual  data.  The 

output  for  LP2  was  given  in  Table  4-5. 

The  first  significant  result  made  from  this  data  is  the 

increased  number  of  zeroes  in  the  X.  column.  Basically 

1 3K 

this  occurs  because  we  now  have  less  money  to  process 
missiles.  In  comparing  the  output  of  LP2  to  that  of  LPl,  it 
can  be  seen  that  many  of  the  systems  are  not  going  to  reach 
their  ARO's  by  the  end  of  the  quarter. 


.  A  - "p  / 

A  -V-  r 


ICil 


In  the  formulation  of  LP2,  was  set  equal  for  eai 

missile  system.  In  reality  the  user  would  have  to  set 
values  of  depending  on  the  relative  priority  of  each 

system. 

LP2  was  solved  again  after  it  was  modified  to  assign  a 
priority  to  the  HARPOON  system.  This  was  accomplished  by 


increasing  the  value  of  to  10,000  for  all  versions  of 


the  HARPOON  missile.  The  output  for  this  modified  data  is 
given  in  Table  5-1. 

As  expected,  the  model  has  assigned  the  maximum  number  of 
HARPOON  to  be  processed  within  the  constraints.  In  order  to 
meet  the  budget  constraints,  the  model  reduced  the  number  of 
SIDEWINDER  9M,  and  SHRIKE  to  be  processed. 

If  there  are  no  missile  systems  with  a  priority,  the 
model  will  assign  the  missile  system  with  the  lowest  total 
inventory  to  be  processed  first.  This  occurs  because  LP2  is 
attempting  to  maximize  asset  readiness  given  the  budget 
constraint.  If  one  missile  system  is  currently  20%  below 
it's  ARO  and  another  missile  system  is  1%  below  it's  ARO, 
the  model  will  assign  missiles  to  this  latter  system  to  be 
processed  if  this  system  has  a  lower  total  inventory,  T.,  , 

X  X 


and  both  systems  have  the  same  priority,  K^.  If  the  user 


objects  to  this  procedure,  the  relative  values  of  can 

be  adjusted  accordingly. 
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The  output  for  LP 3  is  shewn  in  Table  4-6  and  4-7.  The 
sample  data  used  in  LPl  and  LP2  was  altered  for  use  in  LP3 
to  show  how  LP3  would  be  used  to  determine  the  number  of 
additional  repair  channels  required  to  meet  asset  readiness 
objectives.  LP3  would  be  required  if  the  solution  to  LPl  is 
infeasible,  and  if  the  user  needed  to  know  the  optimal  number 
of  repair  channels  to  add. 

To  obtain  a  realistic  example  of  the  use  of  LP3,  the 
missile  load  requirements  were  doubled  and  the  facility 
processing  capacities  were  reduced  by  1/6.  The  most 
important  item  of  input  data  is  the  cost  of  an  additional 
repair  channel  for  missile  system  i  at  each  NWS  j  (F^j). 

In  the  sample  run,  these  values  were  based  on  rough 
estimates.  In  actual  use,  the  user  would  need  to  calculate 
the  life-cycle  cost  for  each  additional  repair  channel.  LP3 
would  be  most  useful  if  the  timeframe  were  extended,  and  the 
missile  load  requirements  were  obtained  from  the  Inventory 
Projection  Model.  LP3  could  then  be  used  to  help  determine 
the  optimal  number  of  repair  channels  to  add  within  the  next 
seven  years . ^  The  objective  function  value  for  LP3  using 
the  sample  data  was  $10,904,438.  This  value  actually  has 
little  meaning  since  the  facility  figures  were  scaled. 

^The  inventory  projection  model  provides  forecasts 
out  to  7  years  in  the  future. 
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The  facility  cost  figures  values  were  scaled  because  only 
the  relative  unit  costs  of  the  facilities  are  relevant  and  it 


allows  the  use  of  smaller  numbers.  The  user  could  calculate 

the  actual  cost  by  multiplying  the  scale  factor  by  the  j 

facility  unit  costs  and  adjusting  this  value. 

LP3  could  be  run  with  carcass  availability  constraints  1 

similar  to  the  ones  used  in  LP1 .  In  order  to  get  an  output  J 

to  show  the  usefulness  of  LP3,  the  current  formulation 

assumes  that  all  NRFI  missiles  are  available  for  maintenance.  ! 

This  output  is  shown  in  Table  4-7.  1 

The  output  for  the  optimal  missile  mix  in  LP3  is  shown 
in  Table  4-6.  Since  this  output  was  based  on  fictitious 

input,  the  values  obtained  cannot  be  compared  with  ] 

the  other  models"  output.  The  main  function  of  LP3  would  be  j 

to  determine  the  optimal  number  and  location  of  additional 
repair  channels.  ; 

D.  COMPARISON  OF  THE  MODEL  WITH  ACTUAL  DATA  j 

A  comparison  between  the  missile  mixes  recommended  by  ! 

LPl ,  LP2  and  the  actual  mix  is  shown  in  Table  5-2.  There  are  ! 

numerous  implications  of  the  differences  shown  in  the  table. 

There  are  two  main  reasons  for  a  possible  discrepancy  between 

the  output  of  LPl,  LP2  and  LP3  and  the  actual  missile  mix.  > 

The  first  reason  would  be  that  actual  values  were  used  for  M 

T.,  and  workload  projections  for  I.  .  These  values  can  i 

lk  r  j  x  g k  1 

and  should  be  obtained  from  the  Inventory  Projection  Model.  jj 


The  second  reason  is  that  we  assumed  that  the  carcass 
availability  for  a  particular  missile  type  was  split 
equally  between  Naval  Weapon  Stations.  There  are  many 
other  possibilities  for  discrepancies.  However  these 
two  seem  to  be  the  most  important.  Some  of  tnese  other 
possibilities  are  described  below. 

The  asset  availability  constraint  (EQ.  6  of  Chapter  III) 

was  used  to  assure  that  an  NWS  was  not  assigned  more  missiles 

to  process  than  was  available  to  them.  The  input  data  of 

L Pi  and  LP2  took  carcass  availability  values  for  each  type  of 

missile  from  a  CAIMS  report.  This  particular  CAIMS  report 

did  not  provide  these  values  by  Naval  Weapons  Stations.  For 

the  purposes  of  this  thesis  it  was  assumed  that  half  of  the 

missile  carcasses  would  be  available  at  one  NWS  and  the  other 

4 

half  available  to  the  other  NWS. 

There  is  another  CAIMS  report  which  may  be  obtained  that 
contains  carcass  availability  data  for  each  type  of  missile 
by  Naval  Weapons  Station.  Future  use  of  LPl  and  LP2  should 
rely  on  the  data  from  this  CAIMS  report,  by  NWS,  rather  than 
assuming  the  carcass  availability  for  a  particular  missile 
type  is  split  equally  between  Weapons  Stations. 


4 

No  missile  is  maintained  at  more  than  2  NWSs . 


TABLE  5-2.  COMPARISON  OF  MODEL  AND  ACTUAL  DATA 


H  Missile 

m  System 

i 

NWS 

j 

Missile 

Version 

k 

LPl 

X.  .. 
13k 

LP2 

X. 

13k 

Actu 

x. 

13k 

n 

&  SIDEWINDER 

1 

YT 

1 

AIM-9H 

1 

69 

69 

80 

1 

SB 

2 

II 

1 

298 

298 

24 

1 

1 

YT 

1 

AIM-9L 

2 

50 

50 

96 

™  " 

1 

SB 

2 

II 

2 

241 

241 

26 

" 

1 

YT 

1 

AIM-9M 

3 

0 

0 

100 

QV  " 

1 

SB 

2 

II 

3 

0 

0 

86 

vv  " 

1 

YT 

1 

9M  UPGRADE 

4 

291 

291 

56 

M 

1 

SB 

2 

II 

4 

0 

0 

32 

H  SPARROW 

2 

YT 

1 

AIM-7E 

1 

23 

23 

20 

W 

2 

CC 

3 

II 

1 

17 

17 

6 

2 

YT 

1 

AIM-7F 

2 

0 

0 

110 

ry.  » 

m 

2 

CC 

3 

II 

2 

124 

124 

72 

V.  H 

2 

YT 

1 

BPD 

3 

16 

16 

39 

K 

2 

CC 

3 

II 

3 

91 

91 

22 

9 

2 

YT 

1 

I  PD 

4 

40 

40 

32 

TO 

2 

CC 

3 

II 

4 

161 

161 

53 

0^  " 

2 

YT 

1 

AIM-7M 

5 

42 

42 

58 

vv  " 

2 

CC 

3 

11 

5 

0 

0 

5 

" 

2 

YT 

1 

RIM-7M 

6 

0 

0 

14 

K5 

2 

CC 

3 

II 

6 

0 

0 

0 

■  WALLEYE 

3 

YT 

1 

I 

1 

345 

345 

80 

3 

SB 

2 

II 

1 

98 

98 

46 

'k‘ 

3 

YT 

1 

I  ER/DL 

2 

47 

47 

10 

ty.  ii 

3 

SB 

2 

II 

2 

0 

0 

24 

it 

y. 

3 

YT 

1 

DPSK 

3 

0 

0 

0 

3 

SB 

2 

II 

3 

0 

0 

28 

||  " 

3 

YT 

1 

II  ER/DL 

4 

6 

6 

19 

fin 

3 

SB 

2 

II 

4 

125 

125 

40 

KJ  shrike 

4 

YT 

1 

AGM-45 

1 

387 

167 

247 

Cr.  ii 

V'* 

4 

SB 

2 

II 

1 

0 

0 

150 

>£>  PHOENIX 

5 

YT 

1 

AIM-54 

1 

42 

42 

190 

& 

5 

SB 

2 

II 

1 

322 

322 

182 

■  HARM 

6 

YT 

1 

AGM-88 

1 

33 

33 

0 

3K 

6 

SB 

2 

II 

1 

0 

0 

20 

harpoon 

7 

YT 

1 

(A) 

1 

0 

0 

19 

k 

7 

CC 

3 

11 

1 

0 

0 

0 

ft 

7 

YT 

1 

(R) 

2 

0 

0 

37 

7 

CC 

3 

II 

2 

80 

0 

6 

ii 

7 

YT 

1 

(U) 

3 

0 

0 

9 

rp< 

7 

CC 

3 

II 

3 

71 

0 

2 
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Since  the  cost  to  process  the  total  mix  of  missiles 
given  by  LP2  is  identical  to  the  total  actual  historical 
cost  of  processing  for  the  given  time  period,  it  is  simpler 
to  compare  LP2  and  the  actual  mix.  The  major  difference  is 
that  LP2  recommends  that  no  HARPOON  missiles  be  processed, 
while  the  actual  mix  shows  that  many  HARPOON  missiles  were 
processed.  This  is  due  to  the  fact  that  the  processing  cost 
for  HARPOON  is  much  greater  than  the  other  missile  systems, 
and  the  model  attempts  to  assign  missiles  of  the  cheaper 
versions  to  be  processed  first.  If  the  user  decides 
HARPOON's  are  required,  this  can  be  accomplished  by 
assigning  a  higher  priority,  K^,  to  HARPOON  and  running 
the  model . 

Table  5-3  shows  how  the  model  would  have  affected  the 
asset  readiness  figures.  Absolute  values  of  asset  readiness 
are  avoided  to  preclude  classification,  therefore  the  change 
in  asset  readiness  (ARO-AR)  is  tabulated.  The  missile  asset 
readiness  can  be  computed  for  each  system  assuming  that  the 
missile  mix  offered  by  LPl  and  LP2  were  followed.  These 
values  were  then  subtracted  from  the  ARO  for  each  system  and 
tabulated  in  Table  5-3. 

The  data  shows  that  if  the  workload  plan  recommended  by 
LPl  was  followed,  all  systems  would  have  met  their  ARO 's  with 
SPARROW  RIM-7M  exceeding  its  ARO  by  six  percentage  points.^ 

^Sparrow  RIM-7M  was  ahead  of  its  ARO  before  starting. 


TABLE  5-3.  COMPARISON  OF  ASSET  READINESS  PREDICTED  BY  THE 

MODEL  AND  ACTUAL  DATA 


Missile 

System 

i 

Missile 

Version 

k 

ARO-ARa 

Actual 

1  ARO-AR22 
LP2 

ARO-AR1 

LP1 

SIDEWINDER 

1 

AIM-9H 

1 

18 

0 

0 

tl 

1 

AIM-9L 

2 

16 

0 

0 

II 

1 

AIM-9M 

3 

-1 

0 

0 

tl 

1 

9M  UPGRADE 

4 

-1 

0 

0 

SPARROW 

2 

AIM-7E 

1 

39 

0 

0 

II 

2 

AIM-7F 

2 

0 

0 

0 

II 

2 

BPM 

3 

5 

0 

0 

II 

2 

IPD 

4 

1 

0 

0 

II 

2 

AIM-7M 

5 

-6 

0 

0 

•  I 

2 

RIM-7M 

6 

-6 

-6 

-6 

WALLEYE 

3 

I 

1 

- 

0 

0 

II 

3 

I  ER/DL 

2 

- 

0 

0 

II 

3 

DPSK 

3 

- 

0 

0 

II 

3 

I  ER/DL 

4 

- 

0 

0 

SHRIKE 

4 

AGM-45 

1 

6 

5 

0 

PHOENIX 

5 

AIM- 5 4 

1 

7 

0 

0 

HARM 

6 

AGM-88 

1 

1 

0 

0 

HARPOON 

7 

(A) 

1 

1 

0 

0 

II 

7 

(R) 

2 

-3 

11 

0 

11 

n 

(U) 

3 

8 

11 

0 

1  -  ARa  i s 

the 

actual  asset  readiness 

at  the 

end  of  the 

quarter 

2  -  AR2  is 

the 

asset  readiness 

i  f  the 

mix  of 

missiles 

recommended  by  LP2  would  have  been  processed 
3  -  AR1  is  the  asset  readiness  if  the  mix  of  missiles 
recommended  by  LP1  would  have  been  processed 


If  the  output  recommendations  from  LP2  had  been  followed, 
only  SHRIKE  and  HARPOON  would  have  been  below  their  ARO's. 

In  comparing  LP2  with  the  actual  data  for  the  time  period  it 
can  be  seen  that  many  more  systems  could  have  met  their  ARO's 
with  the  same  budget. 

The  differences  in  asset  readiness  obtained  in  this  table 
could  be  due  to  other  factors,  such  as  missile  carcass 
non-availability,  repair  equipment  failures,  or  a  variety  of 
circumstances.  Whatever  the  reasons.  Table  5-3  shows  that 
LP2  can  be  a  valuable  planning  guide  when  trying  to  maximize 


VI.  CONCLUSIONS  AND  RECOMMENDATIONS 


The  three  linear  programming  models  presented  in  this 
thesis  would  aid  the  Naval  Air  Systems  Command  and  the 
missile  workload  planner  in  the  management  of  processing  air 
launched  missiles  through  the  Naval  Weapons  Stations.  The 
models  would  not  replace  the  workload  planner,  but  would 
instead  provide  a  quantitative  basis  for  the  planner  to 
start  with. 

All  three  models  would  be  useful  depending  upon  the 
particular  situation  at  hand.  LP1  would  be  useful  for  the 
Naval  Air  Systems  Command  planner  who  could  utilize  the 
output  to  determine  future  budget  requirements.  Since  LPl 
determines  the  missile  mix  which  minimizes  the  cost  of 
meeting  all  ARO's,  this  cost  could  be  stated  as  the  minimum 
budget  required. 

LP2  would  be  most  useful  to  the  workload  planner  who  is 
working  with  budgetary  constraints.  If  the  available  funding 
is  less  than  the  minimum  cost  provided  by  LPl,  the  user  would 
be  required  to  use  LP2.  The  workload  planner  could  use  LP2 
to  maximize  the  overall  effectiveness  within  this  budget 
constraint.  The  model  also  gives  the  workload  planner  the 
flexibility  to  assign  relative  priorities  to  individual 
missile  systems. 


LP3  would  be  most  useful  to  the  Naval  Air  Systems  Command 


in  long  range  planning  for  maintenance  and  test  facilities. 

For  instance,  the  user  could  combine  IPM  data  (up  to  7  years 
in  the  future)  and  LP3  to  determine  the  optimal  mix  of  repair 
channels.  Also,  if  LPl  gives  an  infeasible  solution  because 
insufficient  repair  channels  exist  to  meet  ARO's,  then  the 
user  would  need  LP3  to  determine  which  additional  repair 
channels  are  required. 

While  the  data  provided  here  shows  that  the  model  will 
work,  the  true  feasibility  and  acceptability  of  the  model 
will  depend  upon  the  accuracy  of  the  input  data  and 
projections  . 

The  following  recommendations  are  provided  to  enhance  the 
feasibility  and  to  aid  implementation  of  the  model: 

(1)  The  Naval  Air  Systems  Command  should  buy  the  rights 
to  a  linear  programming  software  package  such 

as  LINDO.  The  LINDO  software  used  to  solve  the  linear 
programs  was  adequate  for  LPl  and  LP2 .  However,  LP3 
could  be  greatly  enhanced  by  math  programming  software 
which  also  provides  greater  integer  programming 
capacity . 

(2)  The  Naval  Air  Systems  Command  should  upgrade  CAIMS 


(3)  Currently,  LP1 ,  LP2,  and  LP3  don't  assist  the 


workload  planner  with  decisions  concerning  certain 
aspects  of  the  missile  modification  process.  In  this 
process,  the  workload  planner  may  have  to  decide 
whether  or  not  to  remove  RFI  missiles  from  storage  in 
order  to  do  the  modifications  on  them.^  For  example 
if  a  modification  is  required  for  a  specific  missile 
system,  the  workload  planner  will  need  to  weigh  such 
variables  as  the  priority  of  the  modification,  the 
modification  kit  carrying  cost,  and  the  cost  of 
modifying  the  RFI  assets.  An  important  future 
research  effort  would  be  to  develop  optimization  tools 
which  can  assist  the  workload  planner  with  missile 
modification  planning. 


Ordinarily,  missile  modifications  are  made  to  NRFI 
missiles  in  the  course  of  their  routine  trips  to  inter¬ 
mediate  or  depot  level  maintenance.  However,  if  more 
modification  kits  are  available  in  a  given  quarter  than  NRFI 
missile  carcasses,  the  workload  planner  must  decide  whether 
to  install  the  remaining  modification  kits  immediately  (on 
RFI  missiles  from  storage),  or  carry  the  kits  over  into  the 
next  quarter. 


APPENDIX  A 


FORMULATION  OF  THE  OBJECTIVE  FUNCTION 


In  order  to  write  the  objective  function  for  LP2  in  the 
form  required  for  linear  programming,  it  was  necessary  to 
simplify  equation  7  to  the  form  shown  in  equation  9. 

E0-  (7)  MIN  j,  Itt  ^  (Ailc  -  "iO2 

Equation  7  is  the  basic  equation  to  be  minimized.  Since 


Rik  =  1  -  E 
1,C  j-1 


u .  ..  +  I .  -  X . 

13k  13k  13k 


which  represents  the  actual  missile  asset  readiness  achieved, 
Equation  7  can  be  written  as 


7  M.  /  3  U.  ..  +1 .  -X.  ..  \2 

EQ.  (8)  MIN  E  E  Kik  (  Aik  "  1  +  2  1]k  1Dk  13k  ) 

i=l  k-1  \  j-1  Tik  I 

The  square  of  EQ.  8  still  needs  to  be  eliminated  in 

order  to  write  the  objective  function  in  the  proper  form. 

The  square  can  be  eliminated  by  adding  the  constraint  given 

in  equation  1 3 . 


EQ.  (13)  ^  xijk  <  Tik(Aik-l)+^(uiJk*Iijk)  For  all  i  ,k 
If  it  were  not  for  this  constraint,  the  model  would 


continue  assigning  more  missiles  to  be  processed  thus 
minimizing  the  objective  function.  Equation  13  now 
requires  that  once  each  missile  system  and  version  has 


attained  its  ARO,  then  no  more  missiles  will  be  assigned  to 
that  decision  variable.  Now  that  the  square  has  been 
dropped  from  equation  8  it  can  be  simplified  as 


7  M.  3 

EQ.  (8a)  MIN  Z  I1  K..A..-K..  +  K.,  Z 

i=l  k=l  1K  1K  1K  1JC  j  =  l 


U  .  ..  +1  .  -X.  .. 

i]k  ljk  13k 


Since  Aik'  Uijk'  anc^  ^ijk  are  constants 

for  a  given  missile  system  and  version,  these  terms  can  be 

dropped  from  equation  8a.  Equation  9  results  from  dropping 
those  terms.  Minimizing  this  equation  subject  to  the 
constraint  of  equation  13  is  equivalent  to  minimizing  the 
original  equation  7. 


7  M. 

EQ.  (9)  MIN  Z  I1 
i=l  k=l 


Tik  ‘ijk 


m 

mmms 

s 

j*i5vSi 

APPENDIX  B 


NPS  LINDO  USER'S  GUIDE 

The  formulations  used  in  this  thesis  are  set  for  the 
second  quarter  of  FY  1986.  Two  methods  could  be  used  to  run 
the  models  on  a  recurring  basis.  First,  the  user  could  become 
familiar  with  the  linear  programming  formulations  of  LP1 ,  LP2, 
and  LP3  and  change  the  input  data  file  periodically  using  the 
formulas  of  Chapter  III.  Second,  a  simple  computer  program 
could  be  written  to  query  the  user  for  the  input  data  and  then 
solve  the  equations  of  Chapter  III.  At  the  Naval  Postgraduate 
School  a  procedure  was  written  in  IBM  CMS  EXEC2  language  for 
use  on  the  IBM  3033AP  CMS.  This  EXEC  file  is  shown  in  Table 
B-l.  The  following  steps  are  required  to  run  LP1 ,  LP2,  and 
LP3  using  this  EXEC: 

NOTE:  In  the  following  steps  all  commands  aid  character 

strings  to  be  typed  in  by  the  user  will  be  written 
in  capital  letters.  The  symbol  <fn>  will  be  used 
to  denote  a  user  chosen  file  name. 

(1)  Log  on  to  the  mainframe  computer  which  has  the  LINDO 
software  and  the  data  file. 

(2)  Type  LP  <fn>  DATA  where  <fn>  is  the  name  of  the  file 
containing  the  formulation  of  the  linear  program  in 
LINDO  format. 

(3)  The  LINDO  program  will  prompt  with  a  colon.  A  TAKE 
command  allows  the  user  to  take  the  data  file 


temporarily  during  a  terminal  session.  Type  TAKE  to  do 
this.  The  LINDO  program  will  query  the  user  for  a 
UNIT  file.  This  file  number  is  assigned  by  the  CMS 
EXEC  shown  in  Table  B- 1 .  Type  22  for  this  unit  number. 

(4)  The  LINDO  program  will  then  prompt  with  a  colon.  A 
DIVERT  command  allows  the  user  to  divert  the  output 
from  the  screen  to  a  data  listing  file  assigned  by 
the  CMS  EXEC  File.  Type  DIVERT  to  do  this.  The  LINDO 
program  will  query  the  user  for  a  unit  file.  This  is  a 
file  number  assigned  by  the  CMS  EXEC  File.  Type  21  for 
this  unit  number.  The  program  will  now  assign  the 
output  to  a  listing  file  on  the  same  disk  as  the  data 
file. 

(5)  The  LINDO  program  will  now  prompt  with  a  colon. 

To  run  the  model  type  "  GO  " . 

(6)  The  LINDO  program  will  now  prompt  with  a  colon. 

Type  QUIT  to  leave  LINDO. 

(7)  To  examine  the  solution  provided  by  LINDO  the  user 
may  use  ordinary  CMS  commands  to  print  the  data  file 
created  by  the  DIVERT  command,  or  the  user  may  look  at 
the  data  file  using  any  mainframe  editor. 


Another  method  to  run  LPl,  LP2,  and  LP3  would  be  to  write 

a  computer  program.  This  program  would  query  the  user  for  the 

input  data  elements  such  as  C.  ,  U.  ,  I  .  ,  etc.  The 

^  ljk  ijk  ljk 

program  could  then  calculate  all  of  the  coefficients  and 
right-hand  side  variables  using  the  equations  of  Chapter  III. 


TABLE  B-l.  LP  EXEC 


&TRACE  OFF 
*EXEC  TO  USE  LINDO 
CLRSCRN 
&TYPE 

&TYPE  LP  SOLVER  USING  LINDO... 

&TYPE 

-READ 

SflF  &N  GT  0  &GOTO  -FILES 
&TV PE  LP  PROBLEM  NAME? 

&ARGS 

&GOTO  -READ 
-FILES 


FILEDEF 

05 

TERM 

( RECFM 

FB 

LRECL 

133 

BLKSIZE 

133 

FILEDEF 

06 

TERM 

( RECFM 

FB 

LRECL 

32754 

BLKSIZE 

32754 

FILEDEF 

20 

DISK 

&1 

BINARY 

A4 

(RECFM 

VBS 

LRECL 

32754 

BLKSIZE 

32754 

FILEDEF 

21 

DISK 

&1 

LISTING 

A1 

( RECFM 

FBA 

LRECL 

133 

BLKSIZE 

133 

FILEDEF 

22 

DISK 

&1 

DATA 

Al 

(RECFM 

FB 

LRECL 

80 

BLKSIZE 

80 

&TYPE 

FILE 

&TYPE 

STATE  &  1  BINARY 

&TYPE  FILE  20  IS  FOR  SAVE/ RETP 


&  IF  &RC  EQ  0  &TYPE  FURTHER  EXECUTION 
STATE  &1  LISTING 

MAY 

ERASE 

FILE 

20: 

&1 

BINARY 

&TYPE  FILE  21  IS  FOR  DIVERT  OUTPUT 
&  IF  &RC  EQ  0  &TYPE  FURTHER  EXECUTION 
STATE  &1  DATA 

MAY 

ERASE 

FILE 

21: 

fcl 

LISTING 

&TYPE  22  IS  FOR  DIVERT/TAKE 
&  IF  &RC  EQ  0  &TYPE  FURTHER  ECECUTION 

MAY 

ERASE 

FILE 

22: 

&1 

DATA 

&TYPE 

&TYPE  WANT  TO  CONTINUE  (Y/N)? 

-ASK 

&READ  VARS  & YESNO 

&  IF  .YESNO  NE  .Y  &IF  . & YESNO  NE  .NO  &GOTO  -ASK 
&  IF  . & YESNO  EQ  . N  &GOTO  -EXITOUT 
*USER  SAYS  O.K.,  NOW  CHECK  FOR  LINDO 
STATE  LINDO  MODULE 
&  IF  &RC  EQ  0  &GOTO  -SOLVE 
&TYPE 

&TYPE  LINDO  NOT  FOUND 

&TYPE  WANT  TO  LINK  TO  LINDO  NOW  (AS  291  C-PISK)  (Y  N)? 
-QUERY 

&READ  VARS  & YESNO 

&  IF  . & YESNO  NE  .Y  fi.  I F  . 4  YESNO  NE  .N  4GOTO  -QUERY 

&F  . & YESNO  EQ  . N  &GOTO  -EXITOUT 

CP  LINK  1344P  191  291  RR  PASS=  GNET 

ACC  291  C 

-SOLVE 

LINDO 

-EXITOUT 
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LPI  FORMULATION 


MIN  {2031X^+168  8X121-1624X112-t-13l4X122+I502X,  ,,+ 

1125X,  0 ,  +  37  7X,  ,  .  +  417X.  _.  +  3080X_..  ,+498lX,,,+ 

123  114  124  211  231 

1  659X212+1477X232  +  207  7X21  3  +  202  3X2  33+l  73  2X2  1  4* 

1  61  5X2  34  +  15  08X2  1  5+1  94  7X2  3  -  +  350  5X2  1  6  +  50  7  3X^36  + 

1219X311+1270X321+1515X312+1749X322+2834X313+ 

1  177X,-,,  +  1869X,,  .  +  1401X,-..  +  878X.,  ,+934X.,,+ 

323  314  324  411  421 

1521X5H  +  1240X521  +  2094X611  +  2393X621  +  6920X71  ,  + 

4628X7  31  +  72  33X7  12  +  6292X7  32+  1  1  532X?1 3+l  1  1  68X7  3  3  f 

SUBJECT  TO:  >  367 

111  ul 


X1 12+X122 

> 

291 

X1 13+X123 

+  X 

114  +  X 

X211+X231 

> 

40 

X212  +  X2  32 

> 

124 

y  -f  y 

2  1  3  2  3  3 

> 

107 

X2 14  +  X2  34 

> 

201 

X2 1 5  +  X2  35 

/ 

42 

Y  4-  Y 

2  1  6  2  36 

> 

G 

X- , . +X,  . 

‘ i l  it  i 

> 

44  3 

312  it/ 

> 

4  7 

291 


v  *'/ 

•  .  4  :  t  4 


'  4 ; ;  * 4 


A.  . 


6  * 
;  64 


>  4 


APPENDIX  C 


LPI  FORMULATION  (CONTINUED) 


611 

+  X621 

> 

33 

71  1 

+  X  ^  3  1 

> 

0 

712 

*X7  32 

> 

80 

7  1  3 

>X7  3  3 

> 

71 

1  1  1 

+  X1  12 

+  X 

1  1  3 

+  X 

114 

< 

4286 

121 

+  X122 

+  X 

123 

+-X 

1  24 

< 

6429 

211 

+  X2  12 

+x 

2  1  3 

+  X 

214 

+  X 

2 1 5  +  X2  1 6  X 

3750 

2  31 

*X2  32 

+x 

233 

+  X 

234 

+  X 

2  3  5  +  X2  36  X 

4286 

321 

>X3  22 

+  X 

323 

+  X 

324 

< 

2687 

421 

<■  4  2 

86 

X. , .  *  2169 

X  5  2 1  <  2169 

X62l  '  1822 

X’31+X732+X733  '  1078 
.C56X311^.056X312*.056X313>.056X314^ 

. 167X711+.167X712+.167X713  <  180 

. 048X4 j 1 «■ . 1 67X6 1 1  <  180 


X  , 
1 

12 

241 

X  , 

22 

241 

X1 

•  „  +  x 

114 

398 

X  , 

i  3  *  X 

1  4.  4 

398 

X 

- 

2  i 

70 
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LPl  FORMULATION  (CONTINUED) 


X2  3 1 

< 

23 

X212 

< 

160 

X2  32 

< 

160 

X2 1 3 

< 

91 

X2  33 

< 

91 

X2  1 4 

< 

161 

X234 

< 

161 

X2  i  5 

< 

100 

X2  35 

< 

100 

X2 1 6 

< 

13 

X2  36 

< 

13 

X  3 1 1 

< 

345 

X321 

< 

345 

X312 

< 

50 

X322 

< 

50 

X  3 1  3 

< 

26 

X  3  2  3 

< 

26 

X314 

< 

125 

X324 

< 

125 

X  4 1 1 

< 

510 

X  4  2 1 

< 

510 

X  5  1 1 

< 

322 

X52  1 

< 

322 
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LPl  FORMULATION  (CONTINUED) 


i 


I 


X61 1 

< 

47 

X621 

< 

47 

X  7 1 1 

< 

42 

X7  3 1 

< 

42 

X7 1 2 

< 

92 

X7  32 

< 

92 

X71  3 

< 

82 

X7  33 

< 

82 

END 


I 


' 

\ 


72 


APPENDIX  D 


LP2  FORMULATION 

MAX  { . 062x111+.062X121+ .073X112+.073X122+.028X113+ 

.  028X123+.028X1  14+.  028X124+3.  85x211+.  3. 85X231+ 

. 072X-,  o+.072Xo,~+.214X~1  ,+ .  2  1  4X-, .  1 2  7X ~  .  .  + 

212  232  213  233  214 

.  127X-,  ,  .+  .  0  89X~  ,  C+.G89X,,C+.213X.,1C+.213X-1,,+ 

234  215  235  216  236 

. 057X311+.057X321+.269X312+.269X322+. 129X31 3+ 

.  129X,-,,+  .  118X,,  „  +  .  118X00  .+  .022X. ,  ,  +  .  022X.o1  + 

323  314  324  411  421 

. 050X511+ .050X521+. 231X61 .231X621+ . 160X71 
.  16  0X731+ .  136X712+.  13  6X732+ .15lX713+.15lX733) 
SUBJECT  TO: 


203lXni  +  1688X1  21  +  162  4X1  12  +  1314X1  22  +  150  2X1  1  3  + 

1125X, _,  +  37  7X, .  -  +  417X, 0  .+  30 80Xo , , + 4 98 IX., .. . + 

123  114  124  211  231 

1  659X-, ,  o  +  14  77X-,n  +  207  7Xo1  -,  +  202  3X-,  ,  ,+ 1  7  3  2X0  .  .  + 

212  232  213  233  214 

1615X234+1508X215+1947X235+3505X216+5073X236+ 

1219X311+1270X321+1515X312+1749X322+2834X31 3+ 

1 17  7X,-,  +  1869X-,,  .  +  140 IX,-  .  +  878X  . . . +  93  4X  .  + 

323  314  324  411  421 

1521X511+1240X521+2094X611+2393X621+6920X71 3+ 
4628X731  +  7233X712  +  6292X732  +  1  1532X71  3  +  1  1  168X733  <■  3 

Xlll+X112+X113+X114  <  4286 
X121+X122+X123+X124  <  6429 
X211+X212+X213+X214+X215+X216  <  3750 
X231+X232+X233+X234+X235+X236  <  4286 

X32/X322  +  X32  3  +  X324  <  2687 

X.,,  <  4286 
4  21 


, 580,701 


73 
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LP2  FORMULATION  (CONTINUED) 


X5U  <  2169 
X521  <  2169 
X,,,  <  1622 

DZl 

X731+X732+X733  <  1078 


.  056X 

311 

+.056X312 

+  .056X 

.  167X 

712 

+.167X713 

<  180 

.  0  48X 

411 

+  . 1 67x6  1 1 

<  180 

1 1 1+X1 21 

< 

367 

1 12+X122 

<: 

291 

1 1 3  +  Xl 2  3 

*X1U*X124  < 

291 

2 1 1 *X2  3  1 

< 

40 

2 1 2  +  X2  3  2 

< 

124 

2 1 3  +  X2  3  3 

< 

107 

2 1 4  +  X2  34 

< 

201 

215+X235 

< 

42 

2 1 6  +  X2  36 

< 

0 

31 1^X321 

< 

443 

3 1 2  +  X  3  2  2 

< 

47 

X 

313  32 3 

< 

0 

3  1  4  *  X  3  2  4 

< 

1  31 

411  *  X4  2  1 

< 

387 

6  1 1  *X6  2  1 

< 

364 

61 1 *X621 

' 

3  3 

7  1  1 +  X7  31 

< 

0 

31  3+.0  56X314+.  16  7X7n  + 


74 
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LP2  FORMULATION  (CONTINUED) 


X  7 1  2 

+  X 

732  < 

80 

X  7 1  3 

+  X 

733  < 

71 

X1 1 1 

< 

298 

X 1 1  2 

< 

298 

X 1 1 2 

< 

241 

X 1  2  2 

< 

241 

X 1 1  3 

+x 

114  < 

398 

X 1  2  3 

+x 

124  < 

398 

X2  1 1 

< 

23 

X2  3  1 

< 

23 

X2  1  2 

< 

160 

X  2  3  2 

< 

160 

X2  1  3 

< 

91 

X2  3  3 

< 

91 

X  2  1  4 

< 

161 

X234 

< 

161 

X  2  1  5 

< 

1  00 

X2  3 5 

< 

100 

X  2  1 6 

< 

1  3 

X2  36 

< 

1  3 

X  3  1  1 

< 

343 

X  3  2  1 

< 

345 

X  3  1  2 

< 

50 

X  3  2  2 

c 

50 
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LP2  FORMULATION  (CONTINUED) 


X3 1  3 

< 

26 

X323 

< 

26 

X  3 1 4 

< 

125 

X324 

< 

125 

X4 1 1 

< 

510 

X421 

< 

510 

X  5 1 1 

< 

322 

X52 1 

< 

322 

X6 1 1 

< 

47 

X62 1 

< 

47 

X711 

< 

42 

X  7  3 1 

< 

42 

X7 1  2 

< 

92 

X7  32 

< 

92 

X7  1  3 

< 

82 

X  7  3  3 

< 

82 

END 
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LP3  FORMULATION 

MIN  {  20  31X111  +  168  8X121  +  16  24X1  12  +  1  314X122  +  15  02X1  13  + 

125X, 0  ,  +  377X, , ,  +  4 1 7X, +  30 8 OX., , , + 49 8 IX- , , + 1 65 9X0 , 0 
123  114  124  211  231  212 

1  77X- ,„  +  207  7Xo1  ,  +  202  3X.1-,,  +  173  2Xo1  .  + 1 6  1 5X~  0  .  +  1  50 8X_  ,  .+ 
232  213  233  214  234  214 

194  7X235  +  35  05X216  +  507  3X236  +  1219X3n  +  127  0X321  + 

1  515X,, -  +  17  4  9X,--  +  2  83  4X,1  ,  + 1 1 77X, 0 »  + 1 86 9X0  ,  .+ 

312  322  313  323  314 

4  01X~  _  . +  8 78X .  ,  ,  +  934X.0,+1521Xc;,  ,+1240Xcol  +2094X,,  . 

324  411  421  511  521  611 

12393X621+6920X711+4628X731+7233X712+6292X732+ 

1 500Y,1+500Y.,,,  +  50Y/, . +  50Y. -+3000YC , +3000YC 0+ 

31  32  41  42  51  52 

2000Y61+2000Y62+3000Y71+3000Y73} 

SUBJECT  TO:  x1-ii+x12l  >  734 

X1 1 2+Xl 22  >  582 
X1 1 3+Xl 23+Xl 1 4+Xl 24  >  582 
X2 1 1+X2 3 1  >  80 
X212+X232  >  248 
X21 3+X2  33  >  214 
X2 1 4+X2  34  >  402 
X2 1 5+X2 35  >  84 
X216+X236  >  100 
X311+X321  >  886 
X3 1 2  +  X3 22  >  94 
X3 1  3  +  X3 23  >  100 
X314+X324  >  262 


X411+X421  >  774 
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LP3  FORMULATION  (Continued) 


X51 

1+X521 

> 

728 

X6  1 

1+X621 

> 

66 

X7 1 

1  +  X7  31 

> 

100 

X71 

2+X7  32 

> 

160 

X71 

3+X733 

> 

142 

X11 

1+X1 1 2 

+X1 

L 1  3  +  Xl 

14 

—  7 1 5  Y1 1 

<  715 

X1  2 

1+X1 22 

+X) 

L  2  3+Xl 

24 

-1071Y12 

< 

1071 

X2  1 

1+X2 12 

+X213+X2 

14 

+X215+X2 

►— * 

G\ 

■ 

-625Y21 

<  625 

X2  3 

1+X2  32 

+X233+X2 

34 

+  X2  3  5+X2 

36' 

’715Y23 

<  715 

X32 

1+X3  22 

+X. 

)23+X3 

24 

-448Y32 

<  i 

00 

X42 

1-715Y 

42 

<  715 

9 

X51 

3-362Y 

51 

<  362 

X51 

2~  36  2Y 

52 

<  362 

X621_27lY62  <  271 
X731+X732+X733~180Y73  <  180 

. 056X311+.056X312+.056X313+.056X314+. 167X711+ 
. 167X712+.167X713-30Y71-30Y73  <  30 
.048X411+.I67X611-30Y61-30Y41  <  30 
END 
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